Mutint
시간 제한1초메모리 제한1024 MB
0으로 끝나는 입력이 주어지면 각 정수에서 가장 왼쪽에 있는 가장 큰 자릿수를 규칙에 따라 바꿔 출력합니다.
문제
"Mutint"는 이 문제에서처럼 일정한 규칙에 따라 바뀌는 정수 M이다. 양의 정수가 주어지면 다음 규칙에 따라 M을 바꾼다.
- M에서 가장 왼쪽에 있는 가장 큰 자릿수 D를 찾는다.
- D가 홀수이면 0으로 바꾼다.
- D가 짝수이면 그 자릿수에 4를 더한다. 합이 9를 넘으면 D를 합의 일의 자리 숫자로 바꾼다.
입력
정수가 여러 개 주어지며, 각 정수는 한 줄에 하나씩 적혀 있다. 입력의 끝은 마지막 줄의 0으로 표시된다. 마지막 정수를 제외한 모든 정수는 양의 정수다.
출력
위 규칙에 따라 바뀐 M을 출력한다. M의 앞에 0이 붙어서는 안 된다.