만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

저택

면접 대비

시간 제한15초메모리 제한1024 MB

요약
A부터 B까지 집 번호 가운데 십진수 자릿수의 합이 가장 큰 값을 구합니다.
난이도

보통10점 중 4점

유형
수학, 그리디
정답자
아직 제출이 없습니다

문제

성공적인 컴퓨터 과학자 경력을 마친 바이테크(Bajtek)가 마침내 평생 살 집을 사기로 했다. 바이토시아에서 가장 엘리트적인 마을은 바이토시아 언덕(Wzgórza Bajtocji)이며, 부유하고 유명한 사람이 많이 산다. 바이테크는 그곳에 정착하고 싶어 한다.

이 마을의 모든 집은 1번부터 101810^{18}번까지 번호가 붙어 있다. 판매 중인 가장 고급 주택은 번호 A부터 B까지이며, A와 B 번호의 집도 포함한다.

집값은 간단히 정해진다. 번호가 X인 집의 가격은 X를 십진수로 표기했을 때 각 자릿수의 합과 같다(바이토달러 단위). 예를 들어 42번 집은 4 + 2 = 6바이토달러이고, 1337번 집은 1 + 3 + 3 + 7 = 14바이토달러이다. 바이테크는 오랫동안 돈을 모았으므로 판매 중인 집 중 가장 비싼 집을 사고 싶어 한다.

판매 중인 집의 첫 번째 번호와 마지막 번호를 입력받아 가장 비싼 집의 가격을 구하고, 그 결과를 표준 출력에 출력하는 프로그램을 작성하라.

입력

첫 번째이자 유일한 줄에 두 자연수 A와 B가 공백 하나로 구분되어 주어진다(1≤A≤B≤10181 \le A \le B \le 10^{18}). 각각 판매 중인 가장 고급 주택의 첫 번째 번호와 마지막 번호이다.

출력

판매 중인 집 가운데 가장 비싼 집의 가격 M을 자연수로 한 줄에 출력한다.

예제3

  1. 예제 1

    입력
    47 54
    
    예상 출력
    13
    
  2. 예제 2

    입력
    1 100
    
    예상 출력
    18
    
  3. 예제 3

    입력
    50 65
    
    예상 출력
    14