PKU 2719. Faulty Odometer

고장난 주행거리계

Time Limit: 1000MS	Memory Limit: 65536K
Total Submissions: 5004	Accepted: 3159

설명

당신은 차의 주행거리를 정수로 표시해주는 주행거리계가 달린 차를 보고 있습니다. 그러나 그 주행거리계는 좀 고장이 나서, 언제나 숫자 4를 뛰어넘고 3에서 5로 바꿔버립니다. 이 고장은 일의 자리 뿐만이 아닌, 각 자리에서 문제를 일으킵니다. 예를 들면 주행거리계가 15339 마일이 표시된 상태에서 1마일을 더 움직이면 주행거리계는 15340 마일이 나오는 대신 15350 마일을 보여줍니다.

입력

각 줄은 1..999999999의 범위 안에 있는, 주행거리계에 표시된 숫자로, 앞자리의 0은 생략한 상태의 양정수로 입력합니다. 입력을 종료할 때엔 맨 마지막 줄에 0을 넣는 것으로 합니다. 4가 포함된 줄이 없다는 것은 당연한 일입니다.

출력

입력한 하나의 줄마다 하나의 출력물이 나타나는데, 출력물이 나타나는 방법은, 입력된 숫자 , 콜론, 공백 한 칸, 실제 주행거리  의 순서로 나타냅니다

입력 예시

13
15
2003
2005
239
250
1399
1500
999999
0

출력 예시

13: 12
15: 13
2003: 1461
2005: 1462
239: 197
250: 198
1399: 1052
1500: 1053
999999: 531440

Source

Rocky Mountain 2005