nr9

"Bă da' de câte probleme au nevoie la concursu' ăsta?"

Cerință

Se dă un număr natural $n$ și voi trebuie să spuneți care este cel mai mare număr natural, mai mic sau egal cu $n$, pentru care oricum am rearanja cifrele, acesta să nu fie divizibil cu $9$.

Date de intrare

Pe prima linie se va afla numărul $n$.

Date de ieșire

Pe prima linie se va afla numărul cerut.

Restricții și precizări

• $10 \leq n \leq 10 ^ 9$

Exemplul 1

stdin

69

stdout

69

Exemplul 2

stdin

99

stdout

98