의좋은 형제
우측 버튼을 눌러 기기를 연결해주세요.
문제정보
의좋은 형제
100
참여자
1669
정답률
90%
62
74

문제


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

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

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

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


입력


첫째 줄에는 진우와 선우가 처음 갖고 있는 식량의 양 가 정수로 주어진다.
둘째 줄에는 두 형제의 식량의 양을 알고 싶은 날 가 정수로 주어진다.



출력


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


입/출력 예시
:
공백
:
줄바꿈
:
예시 1
입력
100100
4
출력
13169
예시 2
입력
70100
1
출력
35135
예시 3
입력
11
9
출력
02
예시 4
입력
537141
11
출력
226452
⋇ 입출력 형식을 잘 지켜주세요
Q&A
누구나 질문하고 답변할 수 있는 Q&A입니다. 문제를 풀며 어려웠던 부분에 대해 질문해보세요.
이 문제에 관한 질문 (0)