1617 - 电脑病毒

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

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

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

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

输入

<span style="color:#333333;background-color:#FFFFFF;font-size:16px;">一个整数x</span><span style="color:#333333;background-color:#FFFFFF;font-size:16px;">&nbsp;,表示过了多少秒。</span>


<span style="color:#333333;background-color:#FFFFFF;font-size:16px;">
<h4 style="font-family:-apple-system&#44; &quot;font-weight:500;color:#333333;font-size:18px;background-color:#FFFFFF;">
	数据规模
</h4>

	1≤X≤45
<br />



输出

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

样例

输入

1

输出

0 1