#5841. 大象
大象
题目描述
一只大象决定去拜访他的朋友。大象的房子位于 点,他朋友的房子位于点 。
每一步大象可以向前移动 、、、 或 个位置。
问:他最少走多少步才能到达他朋友的房子。
输入格式
输入共一行,只有一个整数 (),表示朋友家的坐标。
输出格式
输出共一行,只有一个整数,表示大象到达他朋友的房子的最少步数。
输入样例#1
5
输出样例#1
1
输入样例#2
12
输出样例#2
3
题目说明
在第一个样例中,大象只需走一步长度为 的步子即可到达 点。
在第二个样例中,如果大象移动 、 和 步,就可以刚好到达 点。
虽然存在多种方式,但最少需要 步才能到达。