题目描述

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

小爱可以将水从一个杯子倒去另一个杯子，倒水过程直到原杯子变空或新杯子变满才会停止。水只能在杯子间转移，不会凭空增加或减少。

小爱希望通过倒水，能在某个杯子中，恰好出现一升水。若不可行，则在某个杯子中尽量出现较少的水（不为空），请输出最少能有多少水可以出现在某个杯子里，并输出最少需要多少步才能达到这一目的。

输入格式

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

输出格式

• 第一行：单个整数表示某个杯子中能留下的最少液体数量。
• 第二行：单个整数表示达到该目的时，倒水操作的最少步骤。

2 3 5

1
2

样例解释 1

5-->3 3-->2 3这个杯子里剩下1升

数据范围

• $30\%$ 的数据，$1\leq a\leq b\leq c\leq 10$
• $60\%$ 的数据，$1\leq a\leq b\leq c\leq 200$
• $100\%$ 的数据，$1\leq a\leq b\leq c\leq 5000$