青蛙换位置

题目描述
池塘中有一条由荷叶拼凑而成的、长为N*2+1（1<=N<=30）的独木桥。如下所示（N=3）：

F F F 空格 G G G

其中，中间的那片空格荷叶（即第N+1片）一开始是没有青蛙的。左边有N只青蛙，这些青蛙只会向右边跳（标记为F）；右边也有N只青蛙，只会向左跳（标记为G）。一片荷叶上只能站立一只青蛙，并且在同一时刻只能有一只青蛙跳跃（防止相撞）。一只青蛙可以向它所在的方向上跳1格，或者2格，必须得落在那片空的荷叶上。

当荷叶两边各有一只青蛙时（原始状态：F 空格 G），可以通过下列步骤：

1．F右1 à 空格 F G，即F位变成空格位，而空格位被F所占

2．G左2 à G F 空格，即G位变成空格位，而空格位被G所占

3．F右1à G 空格 F

来完成左右青蛙互相过河。

请问，当河的两边各有n只青蛙时，最少需要几步和最多需要几步，其两边的青蛙才能完全交换？

注意，左边的第一只青蛙不一定要跳到最右边那一端，只要任选一个G的位置作为它的最终位置即可。

输入
一个整数N（1<=N<=30）

输出
输出对应的N需要最少几步完成交换，和最多几步完成交换，中间以空格分开。

样例输入
1
样例输出
3 3

---

水题，真正的水题。代码还没有题目长。

#include<iostream>
using namespace std;
int main()
{
    int n;
    int a;
    cin>>n;
    a=(n+1)*(n+1)-1;
    cout<<a<<" "<<a;
    return 0;
}