一天，小 Mirko 遇到了一台看起来很有趣的机器！它由一个非常非常大的屏幕和一个按钮组成。当他发现这台机器时，屏幕上只显示字母 A。在他按下按钮后，字母变成了 B。接下来的几次按下按钮，单词从 B 变成了 BA，然后变成 BAB，再变成 BABBA……看到这些，Mirko 意识到这台机器改变单词的方式是：所有的字母 B 都会变成 BA，而所有的字母 A 都会变成 B。
被这台机器吸引的 Mirko 向你提出了一个非常困难的问题！在按下按钮 $K$ 次后，屏幕上会显示多少个字母 A 和多少个字母 B？
输入格式
输入的第一行包含一个整数 $K$ ($1 \le K \le 45$)，表示 Mirko 按下按钮的次数。
输出格式
输出的第一行也是唯一的一行，包含两个用空格隔开的整数，分别表示字母 A 的数量和字母 B 的数量。
子任务
在占总分 20% 的测试数据中，$K$ 将小于或等于 10。
样例
输入样例 1
1
输出样例 1
0 1
输入样例 2
4
输出样例 2
2 3
输入样例 3
10
输出样例 3
34 55