문제
어떤 수 A가 있을 때, 그 수를 뒤집어서 새로 만든 수를 B라고 하고 A에서 B를 뺀 수를 C라고 하자. 예를 들어 A가 4321이라면 B는 1234이고 C는 3087이다. 만약 A가 1000이라면 B는 1이고 C는 999이다. (수의 맨 앞에 있는 0은 무시된다.)
수 C(1,000,000이하의 양의 정수)가 주어질 때, 최소의 양의 정수 A를 구하여 출력하는 프로그램을 작성하시오. 만약 A가 5,000만 이상이거나 해당하는 수가 없다면 0을 출력한다.
입력
입력에는 세 줄에 걸쳐 C가 입력된다.
출력
입력된 각각의 C에 대하여 최소의 양의 정수 A를 구하여 출력한다. 5,000만 미만의 A가 없을 경우 0을 출력한다.
예제
18
999
139298
20
1000
0
출처
2015 ICT Award KOREA
로그인해야 코드를 작성할 수 있어요.