#CF617A. 大象
大象
A. 大象
每次测试的时间限制: 秒
内存限制: 兆字节
一头大象决定去拜访他的朋友。结果发现,大象的房子位于坐标轴上的点 ,而他朋友的房子位于点 ()。大象一步可以向前移动 、、、 或 个位置。请确定他到达朋友家所需的最少步数。
输入
第一行包含一个整数 ()—— 朋友家的坐标。
输出
输出大象从点 到达点 所需的最少步数。
示例
示例 :
输入:
5
输出:
1
示例 :
输入:
12
输出:
3
说明
在第一个示例中,大象只需迈出一步长度为 即可到达点 。
在第二个示例中,大象可以通过迈出 、 和 步到达点 。还有其它方式也能得到最优答案,但大象无法在少于三步内到达点 。