페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#7041

자강두정 1s 1024MB

문제

자존심 강한 두 정수, AB는 아래 규칙으로 싸움을 하게 되었다.

  1. 1의 자리수가 더 작은 수는 2만큼 감소되고, 더 큰 수는 19만큼 감소한다. (만약 둘 다 같다면 둘 다 10으로 나눈 몫만 남는다)

  2. 두 정수 중 하나가 0보다 작거나 같게 된다면 싸움은 끝난다.

  3. 싸움이 끝난 후 더 수가 큰 정수가 승리한다.


입력

첫 줄에 두 정수 AB의 값이 주어진다. (1 \le A, B \le 10\ 000)


출력

첫 줄에 정수 A가 이기면 A를, 정수 B가 이기면 B를, 둘 다 아니라면 D를 출력한다.


예제 #1

987 5187
B

예제 #2

193 23
D

예제 #3

380 4003
A


출처

klee
로그인해야 코드를 작성할 수 있어요.