题目描述

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

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

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

输入格式

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

输出格式

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

输入输出样例 #1

输入 #1

2 3 5

输出 #1

1
2

说明/提示

$1\le a\le b\le c\le 5000$。