20056 - 容器分水

有两个容器，容器 1 的容量为 a 升，容器 2 的容量为 b 升。允许下列三种操作：

• FILL(i)：用水龙头将容器 i 装满水；
• DROP(i)：将容器 i 的水倒进下水道；
• POUR(i)：将另一个容器的水倒进容器 i（完成此操作后，要么容器 i 被灌满，要么另一个容器被清空）。

求只使用上述两个容器和三种操作，获得恰好 c 升水的最少操作数。其中 a, b, c 均为不超过 100 的正整数，且 c \le \max(a, b)。

如果无法实现，输出 impossible。

输入一行三个整数 a, b, c。

输出最少的操作次数，如果无法实现则输出 impossible。