小胡太卷了，每天都会做许多编程题。练习时长两年半的小黑子为了延缓小胡的进步速度，偷偷给小胡的电脑安装了OK 病毒。

只要小胡敲下了字母 O，过一秒会变为 K，再过一秒会变为 KO，再过一秒变为 KOK。

发现中病毒的小胡做不了题了，只好观察起了这个病毒的规律，他发现每过一秒病毒就会把 K 变成 KO，把 O 变成 K。小胡想知道过了 x秒后这个字符串里会分别出现多少个 O 和 K 。

输入

一个整数 x ，表示过了多少秒。

输出

输出两个整数，分别表示 O 的个数和 K 的个数 。

样例

1

0 1

4

2 3

40

63245986 102334155

说明

数据规模

1≤x≤45。