Maksimum
Bir gün birinci sinif şagirdi Vasya rəqəmləri toplamağı öyrəndi. Bu proses ona çox maraqlı gəldi və o, hər şeyi toplamağa başladı. Ətrafdakı bütün rəqəmləri topladıqdan sonra, Vasya yeni rəqəmlər üçün böyük qardaşı Pyotra müraciət edirdi. Bir neçə müraciətdən sonra təsadüfi rəqəmlər generatoru kimi işləməkdən yorulan Pyotr, Vasya üçün onu uzun müddət məşğul edəcək bir məşğuliyyət tapmağa qərar verdi.
Pyotr, Vasyaya ardıcıl rəqəmlərin rəqəmlərinin cəmini tapmağı təklif etdi — 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21 — və s., Vasya bezənə qədər. Vasya bu ideyadan çox həyəcanlandı və işə başladı. Dünən Vasya 1-dən 115-ə qədər olan hər bir rəqəmin rəqəmlərinin cəmini tapdı. Kiçik qardaşının nəticələrinə baxan Pyotr, ardıcıl rəqəmlərin rəqəmlərinin cəmlərinin təsadüfi olmadığını, tez-tez ard-arda gəldiyini gördü, lakin tam bir qanunauyğunluğu başa düşmədi.
Qanunauyğunluğu tapmaq üçün Pyotr hədd vəziyyətlərini araşdırmağa qərar verdi, məsələn, hansı rəqəm rəqəmlərinin maksimum cəmini verir. 115-ə qədər olan rəqəmlər üçün məlumatlar son nəticələr üçün kifayət etmədi və Pyotrun ağlına hesablamaları sürətləndirmək üçün qardaşı əvəzinə kompüterdən istifadə etmək ideyası gəldi. Çünki özü proqramlaşdırmada çox güclü deyildi, bu məsələnin həlli üçün sizə müraciət etdi.
Giriş verilənləri
Giriş məlumatlarının birinci sətirində N (1 <= N <= 2 147 483 647) rəqəmi yerləşir.
Çıxış verilənləri
Rəqəmlərinin maksimum cəmi olan 1-dən N-ə qədər olan rəqəmi çıxarın. Əgər rəqəmlərinin maksimum cəmi olan bir neçə rəqəm varsa, onlardan ən böyüyünü çıxarın.