올빼미와 여우

여우 미트라가 드디어 수를 익혔다. 하나, 둘, 셋은 물론이고 영, 마이너스 일, 마이너스 이까지 안다. 미트라는 교과서를 펴고 정수를 작은 것부터 큰 것 순서로 동물원 우리 벽에 하나씩 옮겨 적었다.

미트라의 머리 위 나뭇가지에 내려앉은 올빼미가 말했다. "네가 벽에 적은 수열은 틀렸어. 30은 20과 22 사이에 놓아야 해."

"왜?"

"수의 중요도는 각 자리 숫자의 합으로 정하니까. 그러면 30은 22보다 덜 중요하고 20보다는 더 중요하지. 게다가 30의 자릿수 합은 20과도 22와도 딱 1만큼 차이 나니까, 두 수에서 똑같이 떨어져 있어야 해."

"똑똑하구나." 미트라가 답했다. "수열을 바로잡게 도와줄래? 내가 수 $N$을 말하면, $N$보다 작으면서 자릿수 합이 $N$의 자릿수 합보다 1 작은 수 가운데 가장 가까운 수를 알려줘."

"기꺼이." 올빼미가 위엄 있게 고개를 끄덕였다.

올빼미가 하는 일을 대신하라. 정수 $N$이 주어지면, $N$보다 작으면서 자릿수 합이 $N$의 자릿수 합보다 정확히 1 작은 정수 가운데 가장 큰 것을 구하라.

테스트 케이스는 여러 개다. 각 줄에 정수 $N$이 하나씩 주어진다 ($1 \le N \le 100000$). 마지막 줄에는 다른 기호 없이 문자열 END만 있고, 이 줄에서 입력이 끝난다.

각 테스트 케이스마다 미트라가 물어본 수를 한 줄에 하나씩 출력하라. 주어진 범위의 모든 $N$에 대해 답은 항상 존재한다.