26783번 - Posiadłość 다국어

Po pełnej sukcesów karierze informatyka, Bajtek zdecydował się w końcu kupić dom, w którym zamieszka na stałe. W Bajtocji najbardziej elitarnym miasteczkiem są Wzgórza Bajtocji, gdzie mieszka wiele bogatych i sławnych ludzi. Tam właśnie Bajtek chciałby się osiedlić.

W tym mieście wszystkie domy są ponumerowane od 1 do 10¹⁸, a najbardziej ekskluzywne domy na sprzedaż znajdują się pomiędzy numerami A i B włączając oba końce tego przedziału.

Ceny domów są podawane w prosty sposób. Posiadłość o numerze X kosztuje tyle bajtodolarów, ile wynosi suma cyfr w zapisie dziesiętnym liczby X. Dla przykładu, dom o numerze 42 będzie kosztował 6 bajtodolarów, bo 4 + 2 = 6, natomiast dom o numerze 1337 będzie kosztował 1+3+3+7 = 14 bajtodolarów. Bajtek dość długo odkładał pieniądze na swój nowy dom, dlatego chciałby kupić najdroższy dostępny dom.

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.

W pierwszym i jedynym wierszu wejścia znajdują się dwie liczby naturalne A oraz B (1 ≤ A ≤ B ≤ 10¹⁸), oddzielone pojedynczym odstępem określające kolejno numer pierwszego oraz ostatniego domu na sprzedaż.

Twój program powinien wypisać na wyjście jedną liczbę naturalną M oznaczającą cenę najdroższej posiadłości na sprzedaż.