시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB121187905712365.662%

문제

상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다.

기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 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
W3sicHJvYmxlbV9pZCI6Ijk2MjUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJCQUJCQSIsImRlc2NyaXB0aW9uIjoiPHA+XHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1YWUzOFx1Yzc0NCBcdWFjNzdcdWIyZTRcdWFjMDAgXHVjMmUwXHVhZTMwXHVkNTVjIFx1YWUzMFx1YWNjNFx1Yjk3YyBcdWJjMWNcdWFjYWNcdWQ1ODhcdWIyZTQuIFx1YWUzMFx1YWNjNFx1YjI5NCBcdWI5ZTRcdWM2YjAgXHViOWU0XHVjNmIwIFx1ZDA3MCBcdWQ2NTRcdWJhNzRcdWFjZmMgXHViYzg0XHVkMmJjIFx1ZDU1OFx1YjA5OFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFlMzBcdWFjYzRcdWI5N2MgXHViYzFjXHVhY2FjXHVkNTg4XHVjNzQ0IFx1YjU0YywgXHVkNjU0XHViYTc0XHVjNWQwXHViMjk0IEFcdWI5Y2MgXHVkNDVjXHVjMmRjXHViNDE4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YzVjOFx1YjJlNC4gXHViYzg0XHVkMmJjXHVjNzQ0IFx1YjIwNFx1Yjk3NFx1YjJjOCBcdWFlMDBcdWM3OTBcdWFjMDAgQlx1Yjg1YyBcdWJjYzBcdWQ1ODhcdWIyZTQuIFx1ZDU1YyBcdWJjODggXHViMzU0IFx1YjIwNFx1Yjk3NFx1YjJjOCBCQVx1Yjg1YyBcdWJjMTRcdWIwMGNcdWFjZTAsIFx1YWRmOCBcdWIyZTRcdWM3NGNcdWM1ZDBcdWIyOTQgQkFCLCBcdWFkZjhcdWI5YWNcdWFjZTAgQkFCQkFcdWI4NWMgXHViYzE0XHViMDBjXHVjNWM4XHViMmU0LiBcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVkNjU0XHViYTc0XHVjNzU4IFx1YmFhOFx1YjRlMCBCXHViMjk0IEJBXHViODVjIFx1YmMxNFx1YjAwY1x1YWNlMCwgQVx1YjI5NCBCXHViODVjIFx1YmMxNFx1YjAxMFx1YjJlNFx1YjI5NCBcdWMwYWNcdWMyZTRcdWM3NDQgXHVjNTRjXHVhYzhjXHViNDE4XHVjNWM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJjODRcdWQyYmNcdWM3NDQgS1x1YmM4OCBcdWIyMGNcdWI4MDBcdWM3NDQgXHViNTRjLCBcdWQ2NTRcdWJhNzRcdWM1ZDAgQVx1YzY0MCBCXHVjNzU4IFx1YWMxY1x1YzIxOFx1YjI5NCBcdWJhODcgXHVhYzFjXHVhYzAwIFx1YjQyMFx1YWU0Yz88XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgSyAoMSAmbGU7IEsgJmxlOyA0NSlcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgQVx1Yzc1OCBcdWFjMWNcdWMyMThcdWM2NDAgQlx1Yzc1OCBcdWFjMWNcdWMyMThcdWI5N2MgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1ZDU3NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiOTYyNSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlJJSkVcdTAxMGNJIiwiZGVzY3JpcHRpb24iOiI8cD5PbmUgZGF5LCBsaXR0bGUgTWlya28gY2FtZSBhY3Jvc3MgYSBmdW5ueSBsb29raW5nIG1hY2hpbmUhIEl0IGNvbnNpc3RlZCBvZiBhIHZlcnkgdmVyeSBsYXJnZSBzY3JlZW4gYW5kIGEgc2luZ2xlIGJ1dHRvbi4gV2hlbiBoZSBmb3VuZCB0aGUgbWFjaGluZSwgdGhlIHNjcmVlbiBkaXNwbGF5ZWQgb25seSB0aGUgbGV0dGVyIEEuIEFmdGVyIGhlIHByZXNzZWQgdGhlIGJ1dHRvbiwgdGhlIGxldHRlciBjaGFuZ2VkIHRvIEIuIFRoZSBuZXh0IGZldyB0aW1lcyBoZSBwcmVzc2VkIHRoZSBidXR0b24sIHRoZSB3b3JkIHRyYW5zZm9ybWVkIGZyb20gQiB0byBCQSwgdGhlbiB0byBCQUIsIHRoZW4gdG8gQkFCQkEuLi4gV2hlbiBoZSBzYXcgdGhpcywgTWlya28gcmVhbGl6ZWQgdGhhdCB0aGUgbWFjaGluZSBhbHRlcnMgdGhlIHdvcmQgaW4gYSB3YXkgdGhhdCBhbGwgdGhlIGxldHRlcnMgQiBnZXQgdHJhbnNmb3JtZWQgdG8gQkEgYW5kIGFsbCB0aGUgbGV0dGVycyBBIGdldCB0cmFuc2Zvcm1lZCB0byBCLiZuYnNwOzxiciBcLz5cclxuJm5ic3A7PGJyIFwvPlxyXG5BbXVzZWQgYnkgdGhlIG1hY2hpbmUsIE1pcmtvIGFza2VkIHlvdSBhIHZlcnkgZGlmZmljdWx0IHF1ZXN0aW9uISBBZnRlciBLIHRpbWVzIG9mIHByZXNzaW5nIHRoZSBidXR0b24sIGhvdyBtdWNoIGxldHRlcnMgQSBhbmQgaG93IG11Y2ggbGV0dGVycyBCIHdpbGwgYmUgZGlzcGxheWVkIG9uIHRoZSBzY3JlZW4/Jm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyB0aGUgaW50ZWdlciBLICgxICZsZTsgSyAmbGU7IDQ1KSwgdGhlIG51bWJlciBvZiB0aW1lcyBNaXJrbyBwcmVzc2VkIHRoZSBidXR0b24uJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+VGhlIGZpcnN0IGFuZCBvbmx5IGxpbmUgb2Ygb3V0cHV0IG11c3QgY29udGFpbiB0d28gc3BhY2Utc2VwYXJhdGVkIGludGVnZXJzLCB0aGUgbnVtYmVyIG9mIGxldHRlcnMgQSBhbmQgdGhlIG51bWJlciBvZiBsZXR0ZXIgQi4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > Croatian Open Competition in Informatics > COCI 2013/2014 > Contest #3 1번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: hahaha