BABBA

문제

어느 날, 어린 미르코는 이상하게 생긴 기계를 발견했다. 그 기계는 아주아주 큰 화면과 버튼 하나로 이루어져 있었다.

미르코가 기계를 처음 발견했을 때 화면에는 문자 A 하나만 표시되어 있었다.

버튼을 한 번 누르자 글자가 B로 바뀌었다.

그 다음 몇 번 더 버튼을 누르자 문자열은 다음과 같이 변했다.

B → BA → BAB → BABBA ...

이를 본 미르코는 기계가 다음과 같은 방식으로 문자열을 바꾼다는 사실을 알아냈다.

• 모든 B는 BA로 변환된다.
• 모든 A는 B로 변환된다.

이 기계가 재미있었던 미르코는 당신에게 아주 어려운 질문을 했다.

버튼을 K번 눌렀을 때 화면에는 문자 A와 문자 B가 각각 몇 개씩 나타나는가?

입력

첫 번째 줄에 정수 K(1 ≤ K ≤ 45)가 주어진다. 이는 미르코가 버튼을 누른 횟수이다.

출력

첫 번째이자 유일한 줄에 두 개의 정수를 공백으로 구분하여 출력하라.

• 문자 A의 개수
• 문자 B의 개수

예제 입력 1

1

예제 출력 1

0 1

예제 입력 2

4

예제 출력 2

2 3

예제 입력 3

10

예제 출력 3

34 55