여우와 올빼미

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

미트라의 머리 위 가지에 내려앉은 올빼미가 말했다. "벽에 적은 순서가 잘못됐어. 20과 22 사이에 30을 넣어야 해."

"왜?"

"수의 중요도는 각 자리 숫자의 합으로 정하니까. 30은 22보다 덜 중요하고 20보다는 더 중요해. 30의 자리 숫자 합은 20과도 22와도 1만큼만 차이가 나니까 딱 가운데에 놓여야지."

"알겠어. 순서를 바로잡게 도와줘. 내가 수 $N$을 말하면, $N$보다 작으면서 자리 숫자 합이 $N$의 자리 숫자 합보다 1 큰 수 중에 가장 가까운 것을 알려줘."

올빼미가 맡은 일을 대신하라. 정수 $N$이 주어지면, $N$보다 작은 정수 중에서 자리 숫자 합이 $N$의 자리 숫자 합보다 정확히 1 큰 가장 큰 정수를 구하면 된다.

자리 숫자 합은 십진법 표기의 각 자리 숫자를 모두 더한 값이고, 음의 정수는 절댓값의 자리 숫자 합을 쓴다. 예를 들어 $-20$의 자리 숫자 합은 2다. 조건을 만족하는 정수는 항상 존재하고 하나뿐이다. 답이 음수인 경우도 있다.

테스트 케이스가 여러 개 주어진다. 각 줄에 정수 $N$이 하나씩 주어지고 ($|N| \le 10^{100000}$), 마지막 줄에는 END만 적혀 있다. $N$은 앞에 0이 붙지 않은 형태로 주어지며, 음수라면 맨 앞에 마이너스 기호가 붙는다. 입력에 등장하는 숫자의 총 개수는 $10^6$을 넘지 않는다.

각 테스트 케이스마다 조건을 만족하는 정수를 한 줄에 하나씩 출력한다.