#3962. 倒水问题 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

有 a、b、c三个杯子,容量分别为 3 升、7 升和 1 0升,三个杯子相互倒水且不准把水倒往三个杯子之外,每次倒水必须是把目标杯装满或是倒出水的杯子已空才能停止。刚开始c杯中装满水,a、b是两个空杯。
要求:用最少的倒水次数,使c杯中剩余t升水。

输入格式

一行一个整数t, 表示目标水量。

输出格式

最少的次数。

样例

样例输入

4

样例输出

3