ЧИСЛА

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

요약
x 이상이면서 모든 자릿수가 같거나, k=1이면 한 자리만 다른 수 중 가장 작은 y를 구한다.
난이도

보통10점 중 4점

유형
그리디, 구현, 완전 탐색, 수학
정답자
아직 제출이 없습니다

문제

Дарина харесва числа, които се състоят от еднакви цифри. Например, числата 777777 или 55555555, но изобщо не харесва числото 12341234. Когато е в добро настроение, харесва също и числа, в които всички цифри освен една са еднакви, както например в числото 7772777727.

Дарина разполага с числото хх. Тя иска да намери най-малкото цяло число y≥xy ≥ x, което е с еднакви цифри, или в което само една цифра е различна.

Напишете програма numbers, която по дадено цяло число хх и информация, дали Дарина е в добро настроение, намира минималното цяло число y≥xy ≥ x, което се харесва на Дарина.

입력

От първия ред на стандартния вход се въвежда едно цяло число хх.

От втория ред се въвежда едно цяло число kk, равно на 00 или 11. Стойност k=1k = 1 означава, че Дарина е в добро настроение, а k=0k = 0 – че това не е така.

출력

На първия ред на стандартния изход програмата трябва да изведе едно цяло число yy, което отговаря на следните условия:

  • y≥xy ≥ x;
  • ако k=0k = 0, то всички цифри в десетичния запис на числото yy са еднакви;
  • ако k=1k = 1, то всички цифри в десетичния запис на числото yy са еднакви, освен може би една цифра.

제한

  • 100≤х≤1017100 ≤ х ≤ 10^{17}

예제2

  1. 예제 1

    입력
    700
    0
    
    예상 출력
    777
    
  2. 예제 2

    입력
    700
    1
    
    예상 출력
    700