#描述#
池塘中有一条由荷叶拼凑而成的、长为</FONT><FONT SIZE=3>N*2+1</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>（</FONT><FONT SIZE=3>1<=N<=30</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>）的独木桥。如下所示（</FONT><FONT SIZE=3>N=3</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>）：</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY">F F F </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>空格</FONT><FONT SIZE=3> G G G</P>
</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3><P ALIGN="JUSTIFY">其中，中间的那片空格荷叶（即第</FONT><FONT SIZE=3>N+1</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>片）一开始是没有青蛙的。左边有</FONT><FONT SIZE=3>N</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>只青蛙，这些青蛙只会向右边跳（标记为</FONT><FONT SIZE=3>F</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>）；右边也有</FONT><FONT SIZE=3>N</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>只青蛙，只会向左跳（标记为</FONT><FONT SIZE=3>G</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>）。一片荷叶上只能站立一只青蛙，并且在同一时刻只能有一只青蛙跳跃（防止相撞）。一只青蛙可以向它所在的方向上跳</FONT><FONT SIZE=3>1</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>格，或者</FONT><FONT SIZE=3>2</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>格，必须得落在那片空的荷叶上。</P>
<P ALIGN="JUSTIFY">当荷叶两边各有一只青蛙时（原始状态：</FONT><FONT SIZE=3>F </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>空格</FONT><FONT SIZE=3> G</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>），可以通过下列步骤：</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY">1</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>．</FONT><FONT SIZE=3>F</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>右</FONT><FONT SIZE=3>1 <FONT FACE="Wingdings">à</FONT>
</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>空格</FONT><FONT SIZE=3> F G</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>，即</FONT><FONT SIZE=3>F</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>位变成空格位，而空格位被</FONT><FONT SIZE=3>F</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>所占</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY">2</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>．</FONT><FONT SIZE=3>G</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>左</FONT><FONT SIZE=3>2 <FONT FACE="Wingdings">à</FONT>
G F </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>空格，即</FONT><FONT SIZE=3>G</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>位变成空格位，而空格位被</FONT><FONT SIZE=3>G</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>所占</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY">3</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>．</FONT><FONT SIZE=3>F</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>右</FONT><FONT SIZE=3>1 <FONT FACE="Wingdings">à</FONT>
G </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>空格</FONT><FONT SIZE=3> F </P>
</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3><P ALIGN="JUSTIFY">来完成左右青蛙互相过河。</P>
<P ALIGN="JUSTIFY">请问，当河的两边各有</FONT><FONT SIZE=3>n</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>只青蛙时，最少需要几步和最多需要几步，其两边的青蛙才能完全交换？</P>
<P ALIGN="JUSTIFY">注意，左边的第一只青蛙不一定要跳到最右边那一端，只要任选一个</FONT><FONT SIZE=3>G</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>的位置作为它的最终位置即可。

#格式#
##输入格式##
多组测试数据。每组一个整数N（1&lt=N&lt=30），处理到文件结束。

##输出格式##
每组输出占一行，分别输出，对应的N需要最少几步完成交换，和最多几步完成交换，中间以空格分开。

#样例1#
##样例输入1##

1

##样例输出1##

3 3

#限制#
1000ms
32768KB

#提示#

#来源#
XCL