问题 2610. -- 打地鼠 mouse

2610: 打地鼠 mouse

时间限制: 1 Sec  内存限制: 256 MB
献花: 1  解决: 1
[献花][花圈]

题目描述

yaoyiyao听说打地鼠是一件很好玩的游戏,于是他也开始打地鼠。地鼠只有一只,而且一共有N个洞,编号为1N排成一排,两边是墙壁,yaoyiyao当然不可能百分百打到,因为他不知道地鼠在哪个洞。yaoyiyao只能在白天打地鼠,而且每次打了都觉得好累,感觉再也不会打了,必须休息到第二天才能再次打地鼠,也就是说他每天只有一次打地鼠的机会。

机智的地鼠在每天晚上都会跑向相邻的两个洞中的一个,如果一边是墙壁就只有往另一边跑,而且它很固执,每天晚上肯定会跑,也就是说不会连续呆在同一个洞。

尽管yaoyiyao很累,但是他明白要想拿到一等奖,就必须打到地鼠,所以他想知道怎样才能在最坏的情况下最短的天数内保证肯定打到地鼠。


输入

只有一行,该行有一个整数N,表示N个洞并排在一起。地鼠在随机一个洞。

输出

只有一行,该行有一个整数,表示小明肯定能打中至少需要的天数。

样例输入

1

样例输出

1

提示








40% n<=10



100% n<=20.





来源

[献花][花圈]