You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有两个无刻度标志的水壶，分别可装 x升和 y升 （ x,y 为整数）的水。设另有一水缸，可用来向水壶灌水或接从水壶中倒出的水，两水壶间，水也可以相互倾倒。已知x 升壶为空壶， y升壶为空壶。问如何通过倒水或灌水操作，用最少步数能在 x或 y升的壶中量出z 升的水来。

输入格式

一行，三个数据，分别表示x,y,z

输出格式

一行，输出最小步数，如果无法达到目标，则输出 "impossible"

样例

输入 #1复制

3 22 1

输出 #1复制

14

数据范围与提示

x,y,z<=100