#1024. 倒水

倒水

题目描述

有两个无刻度标志的水壶,容量分别是 x 升和 y 升。另有一超级大水缸,里面有足够多的水,可用来向水壶灌水,或接从水壶中倒出的水。两水壶间,水也可以相互倾倒。初始时两个水壶均为空壶。问通过倒水或灌水操作,最少多少步能在某个水壶中量出 z 升的水来?

输入

一行,三个整数,分别表示 x, y 和 z;

输出

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

样例输入

3 22 1

样例输出

14

数据范围

1 ≤ x, y, z ≤ 100