5504: 倒水问题[202407]

有三个没有刻度的杯子，容量分别为 $a$ 升、$b$ 升与 $c$ 升。一开始，只有容量为 $c$ 的杯子中灌满了水，另外两个杯子是空的。

小爱可以将水从一个杯子倒去另一个杯子，倒水过程直到原杯子变空或新杯子变满才会停止。水只能在杯子间转移，不会凭空增加或减少。
小爱希望通过倒水，能在某个杯子中，恰好出现一升水。若不可行，则在某个杯子中尽量出现较少的水（不为空），请输出最少能有多少水可以出现在某个杯子里，并输出最少需要多少步才能达到这一目的。

• 第一行：三个整数 $a,b$ 与 $c$

• 第一行：单个整数表示某个杯子中能留下的最少液体数量。

• 第二行：单个整数表示达到该目的时，倒水操作的最少步骤。

2 3 5

1
2