问题描述

有一个很大的水缸和二个容量分别为X和Y的水壶，按照以下的规则倒水，问最少经几次倒水后，可得到Z升水

规则1：水缸向水壶1倒水，将水壶1装满；

规则2：水缸向水壶2倒水，将水壶2装满；

规则3：水壶1向水缸倒水，直到水壶1空；

规则4：水壶2向水缸倒水，直到水壶2空；

规则5：水壶1向水壶2倒水，直到水壶1空了或者水壶2满了；

规则6：水壶2向水壶1倒水，直到水壶2空了或者水壶1满了；

输入

只有一行数据，包括以空格分隔的三个数字，分别表示水壶1(<= 100)、 水壶2的水量(<= 100 )以及期望得到的水量(<=100 )。

输出

若经若干次倒水能得到所要求的水量，则输出最少的倒水次数；若无论如何倒水都无法得到规定的水量，则输出No Solution!

4 3 1

2

Limitation

1s, 1024KiB for each test case.