该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

输入格式

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

输出格式

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

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

2 3 5

1 
2

样例解释 1

将 5 升杯子中的水倒入 3 升杯子（5 升杯剩 2 升，3 升杯满）

将 3 升杯子的水倒入 2 升杯子（3 升杯剩 1 升，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$