One day, little Mirko came across a funny looking machine! It consisted of a very very large screen and a single button. When he found the machine, the screen displayed only the letter
A. After he pressed the button, the letter changed to
B. The next few times he pressed the button, the word transformed from
BA, then to
BAB, then to
BABBA. When he saw this, Mirko realized that the machine alters the word in a way that all the letters
B get transformed to
BA and all the letters
A get transformed to
Amused by the machine, Mirko asked you a very difficult question! After times of pressing the button, how much letters
A and how much letters
B will be displayed on the screen?
The first line of input contains the integer , the number of times Mirko pressed the button.
The first and only line of output must contain two space-separated integers, the number of letters
A and the number of letters
In test data worth of total points, will be less or equal to .
Sample Input 1
Sample Output 1
Sample Input 2
Sample Output 2
Sample Input 3
Sample Output 3