sc和bjw在玩扫雷, 但是sc非常菜,他不知道扫雷游戏方格上的数字代表什么含义, bjw就给他做了详细的解释
方格上的数字为1,代表这个方格一周只有一个雷
如图

通过这个规则,我们可以知道红圈圈出的位置方框都是地雷
但是即使知道了这个规则,sc学长也不知道哪儿有地雷,你能帮助他吗
n*n的地图过于难,因此我们将其简化了


现在有一个2*n 的区域,第一行全部都是1, 第二行是未知区域


如果第一行的第i个位置为1,则表示第二行的i-1, i, i+1 三个位置之中有且只有一个雷
请你输出最多有几颗雷以及最少有几颗雷
对于n=5的情况,这是一种符合要求的情况

1	1	1	1	1
雷			雷

雷数为2
而下面这种是不合理的

1	1	1	1	1
雷		雷		雷

因为第2个,以及第4个1不符合要求

一个整数n

输出下面最多可能有多少个雷,最少可能有多少个雷

5

2 2