题目描述

一种电脑病毒最初由一个字符 O 组成。每过一秒，当前字符串中的每个字符会同时发生下面的变化：

• 字符 O 变成 K；
• 字符 K 变成 KO。

给定经过的时间 $t$，请计算此时字符串中字符 O 和字符 K 的数量。

输入格式

第一行包含一个非负整数 $t$，表示经过的秒数。

输出格式

输出两个整数，依次表示字符 O 和字符 K 的数量，中间用一个空格分隔。

5

3 5

数据范围与提示

• $0 \le t \le 45$