의좋은 형제 - 구름LEVEL
의좋은 형제
Quiz Info
의좋은 형제
100points
Participant
948
Solved Rate
89.4%
25
30


조선시대 수도 한양에서 한참 떨어진 곳에 위치한 한 고을에는 의좋은 형제가 살았다. 서로를 끔찍이 아낀다고 소문난 진우와 선우 형제는 항상 서로에게 퍼주지 못해 안달이 난 상태였다. 의리있는 만큼 성실했던 두 형제는 열심히 일하여 번 돈으로 식량을 어마어마하게 비축하여 가지고 있었다.

그러던 어느날, 진우는 밤 중에 몰래 집을 나와 자신의 식량 절반을 선우에게 가져다 주었다. 이 사실을 안 선우는 다음날 밤, 몰래 집을 나와 마찬가지로 자신의 식량 절반을 진우에게 가져다 주었다. 가지고 있는 식량의 양이 홀수라서 반으로 나눌 수 없는 경우, 그 식량을 통째로 넘겨준다. 만약 처음 두 형제가 모두 식량을 100씩 가지고 있다면 셋째 날까지의 변화는 다음과 같다.

처음 상태: 진우 100, 선우 100
첫째 날: 진우 50, 선우 150개
둘째 날: 진우 125, 선우 75
셋째 날: 진우 62, 선우 138
...

매일 밤 계속되는 이 모습을 지켜본 동네 꼬마는 문득 D번째 날에는 두 형제에게 식량이 얼마나 남아있을지 궁금해졌다. D번째 날에 진우와 선우는 식량을 얼마나 갖고 있을지 출력하라.


입력


첫째 줄에는 진우와 선우가 처음 갖고 있는 식량의 양 가 정수로 주어진다. (단, )

둘째 줄에는 두 형제의 식량의 양을 알고 싶은 날 D가 정수로 주어진다. (단, )


출력


D번째 날에 진우, 선우 순서로 갖고 있는 식량의 양을 공백으로 구분하여 출력한다.



Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
100100
4
Output
13169
Example 2
Input
70100
1
Output
35135
Example 3
Input
11
9
Output
02
Example 4
Input
537141
11
Output
226452
⋇ Please keep the input and output formats carefully
Q & A
누구나 질문하고 답변할 수 있는 Q&A 게시판입니다.
다른 수강생들과 질문과 답변을 주고 받으며 함께 성장하세요!

Registered Questions (0)