#P1338. 手牵手看星星

手牵手看星星

题目背景

手牵手一步两步三步四步望着天

看星星一颗两颗三颗四颗连成线

-- 周杰伦 《星晴》

题目描述

放寒假了,小明同学决定去找他的朋友小刚玩耍 (手牵手,看星星)。

小明同学住在坐标轴的 00 点,小刚同学住在坐标轴的 aa 点处。小明每一步可以走 112233 或者 44 个位置。

0———————————————a——————>

请问小明同学至少要走多少步才能走到小刚家。

输入格式

一行一个整数 aa,表示小刚的住处。

输出格式

一行一个整数,输出最少的步数。

样例

10
3

数据范围

对于所有的数据,0a1060 \le a \le 10^6