Description

小明的电脑中了一种奇怪的病毒，打开任何一个文档，一开始只有一个字母A。在1秒钟后，变成B，接着变成BA，再变成BAB，又变成BABBA……小明意识到，这种病毒会将B变成BA，把A变成B。

小明想要知道，第K秒后，文档中有几个A和几个B。

Input Format

第一行一个整数K。表示变化的时间。

Output Format

一行包含两个整数，中间用空格分开，表示K时刻后的A字母数量和B字母数量。

1

0 1

Hint

【其他样例】

样例输入2：

4

样例输出2：

2 3

样例输入3：

10

样例输出3：

34 55

【数据规模】

1<=K<=45

Source