Problem1150-- V1182 星际青蛙(弱弱版)

1150: V1182 星际青蛙(弱弱版)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

  在两族之间有一个空地,青蛙每次可以向前跳一步,也可以借助前面青蛙的背,跳到前面青蛙的前面一格(这格必须无青蛙),因为两族青蛙都互不相让,所以无法掉头向后跳。请你在1S内,算出所有青蛙到对方飞行器至少要跳几步?
   

Input

  输入X,X为每族青蛙的“蛙”数。(X< =2500)

Output

  输出M,M为最少步数。(m< =无穷大)

Sample Input Copy

1

Sample Output Copy

3

HINT

样例的跳法(*表示种族X,o表示种族Y)
原始:*_o
第1步:_*o
第2步:o*_
第3步:o_*