题目描述

有三个分别容量分别为 $a$ 升、$b$ 升和 $c$ 升的杯子（$c>b>a>0$，且 $b$ 与 $a$ 互质） 初始时：$c$ 杯装满水有 $10$ 升，$a$ 与 $b$ 均为空，容量分别为：$3$ 升、$7$ 升。 规则： 1、三个杯子相互倒水且不准把水倒往三个杯子之外, 2、每次倒水必须是把目标杯装满或是倒出水的杯子已空才能停止。 要求：给出各杯子的容量，请用最少的倒水次数，使 $C$ 杯中剩余 $d$ 升水。

格式

输入

输入一个数 $d$，表示 $C$ 杯中剩余的水

输出

输出：最少倒水次数(如果无解输出 -1）

样例

5

9

数据范围

$1 \le d \le 11$

提示

$d$ 为 $11$ 时输出 -1