양파 실험
시간 제한1초메모리 제한1024 MB
양파 두 개가 매일 자라고, 비난 양파가 더 길면 역할을 바꾸며 길이가 같으면 하나를 자르는 과정을 N일 동안 시뮬레이션한다.
문제
영현이는 학생들에게 교훈을 주기 위해 '양파 실험'을 하려고 합니다. 양파 실험은 양파에 칭찬과 비난을 했을 때 성장 속도를 비교하는 실험입니다.
'칭찬 양파'가 '비난 양파'보다 빨리 자라는 결과를 기대했지만, 학생들의 디스랩에 감명을 받은 '비난 양파'가 더 빨리 자라버리고 말았습니다.
영현이는 어쩔 수 없이 실험을 조작하기로 했고, 다음과 같은 방법으로 실험을 진행합니다.
두 양파의 처음 길이는 입니다. 하나의 양파에 '칭찬 양파' 역할을 부여하고, 다른 하나의 양파에 '비난 양파' 역할을 부여합니다.
- 학생들은 매일 '칭찬 양파'에 칭찬을, '비난 양파'에는 비난을 합니다. 양파에 칭찬하면 만큼, 양파에 비난하면 만큼 자랍니다. (단, )
- 양파를 확인해 '칭찬 양파' 보다 '비난 양파'가 더 길면 두 양파의 역할을 바꿉니다.
- 두 양파의 길이가 같으면 '비난 양파'의 길이를 만큼 자릅니다.
실험을 진행하는 동안 매일 1, 2, 3 과정을 순서대로 진행합니다.
일이 지났을 때 실험의 결과를 출력해주세요.
입력
첫 번째 줄에 실험이 진행되는 일과 양파에 칭찬하면 자라는 길이 , 양파에 비난하면 자라는 길이 가 주어집니다. (, 는 모두 정수입니다.)
출력
실험이 종료되었을 때 '칭찬 양파'의 길이와 '비난 양파'의 길이를 각각 출력해주세요.