题目描述

有三个杯子 a、b、c。初始时，c杯装满水有10升，a与b均为空，容量分别为：3升、7升。规则如下:

1. 三个杯子相互倒水且不准把水倒往三个杯子之外；

2. 每次倒水必须是把目标杯装满或是倒出水的杯子已空才能停止。

要求：给出各杯子的容量，请用最少的倒水次数，使 c 杯中剩余 d 升水。

输入格式

一个整数 d。（0 <= d <= 10 )

输出格式

一个整数，表示最少的倒水次数。

样例

5

9