Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024
Problem description
Jankowi udało się ostatnio otrzymać świetną posadę w bardzo znanej firmie. Jako, że zarobki i prestiż na nowym stanowisku Janka są na wyższym poziomie niż w jego ostatnim miejscu pracy, Janek postanowił przeprowadzić się do nowego domu. Od swojego przyjaciela Janusza dowiedział się, że najbardziej ekskluzywne domy na sprzedaż znajdują się przy ulicy Prezesa Janusza pomiędzy numerami A i B włączając oba końce tego przedziału.
Janek ze względu na swoje zarobki szuka najdroższego domu jaki tylko uda mu się znaleźć. Na ulicy Prezesa Janusza ceny domów są podawane w prosty sposób. Posiadłość o numerze n kosztuje tyle ile wynosi suma cyfr w zapisie dziesiętnym liczby n.
Janek potrzebuje pomocy w znalezieniu najdroższego możliwego domu.
Napisz program, który: wczyta numer początkowego oraz końcowego domu na sprzedaż, wyznaczy koszt najdroższego z domów i wypisze wynik na standardowe wyjście.
Wejście
W pierwszym i jedynym wierszu wejścia znajdują się dwie liczby naturalne A oraz B, oddzielone pojedynczym odstępem określające kolejno numer pierwszego oraz ostatniego domu na sprzedaż.
Wyjście
Twój program powinien wypisać na wyjście jedną liczbę naturalną M oznaczającą cenę najdroższej posiadłości przy ulicy Prezesa Janusza.
Ograniczenia
1 ≤ A ≤ B ≤ 1018.
Przykład
Wejście | Wyjście | Wyjaśnienie |
|
|
Najdroższym domem jest ten o numerze 29, a jego koszt wynosi 11. |