Page not loading? Try clicking here.
Placeholder

#7041

자강두정 1s 1024MB

Problems

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

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

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

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


Input

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


Output

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


Example #1

987 5187
B

Example #2

193 23
D

Example #3

380 4003
A


Source

klee
You must sign in to write code.