문제
다음의 두 단계를 거쳐서 어떤 숫자를 변화 시켰을 때 변화된 숫자를 보고 원래 숫자가 무엇이었는지 찾는 프로그램을 작성하시오.
단계는 다음과 같다. 1. 원래 숫자에서 10을 곱하여 만들어지는 숫자와 원래 숫자를 더한다. 예를 들어 123의 경우 123+123x10=1353이된다. 2. 단계 1에서 만들어진 숫자의 맨 앞자리 숫자를 없앤다. 위에서 만들어진 1353은 결국 353이된다.
만약 원래의 숫자가 9883의 경우 9882+9882x10=108702가 되는데, 이 경우는 앞의 1과 0이 지워지므로 변환된느 숫자는 8702가 된다.
입력
입력은 여러 개의 테스트 케이스로 이루어지며, 각 줄마다 위의 두 단계를 거쳐서 변환된 숫자가 입력된다.
각 숫자의 자릿수는 1,000,000 자리 이하의 자연수이다. 0 이 입력되면 종료한다.
출력
입력으로 들어온 변환된 숫자의 원래 숫자를 출력한다.
k번째로 입력된 테스트 케이스를 출력할때는 다음과 같은 양식으로 출력한다.
k. 결과
k는 1번 부터 시작하며, 여기서 결과는 찾아낸 원래 숫자이며, 불가능할 경우에는 "IMPOSSIBLE"을 출력한다.
만약 가능한 경우가 여러 개인 경우 가장 작은 값을 출력한다.
예제
353
9988
123456
0
1. 123
2. IMPOSSIBLE
3. 738496
로그인해야 코드를 작성할 수 있어요.