BABBA

Sanggeun found a strange machine while walking down the street. The machine has one very large screen and a single button.

When he first saw it, the screen showed a single A. He pressed the button and the letter became B. Another press made it BA, the next made it BAB, and the next made it BABBA. Sanggeun figured out the rule: every press rewrites each B on the screen as BA, and each A as B.

Find how many A's and how many B's are left on the screen after the button is pressed $K$ times.

The first line contains $K$ ($1 \le K \le 45$).

Print the number of A's and the number of B's on the first line, separated by a single space.