题目描述

有N个硬币（6<=N<=30）正面朝上排成一排，每次将5个硬币翻过来放在原位置，直到最后全部硬币翻成反面朝上为止。编程让计算机找出步数最少的翻法。输出步数。

输入格式

一行，整数N

输出格式

如果有解，则输出步数，如果无解，输出"have not solution"。

样例

input

11

output

3

提示

提示：其中字母o表示正面，表示反面
step 0:ooooooooooo
step 1:**oooooo
step 2:oo**ooo
step 3:*