만드는 중입니다

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

숫자

면접 대비

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

요약
정수 x와 플래그 k가 주어질 때, x 이상인 가장 작은 y를 구합니다. k가 1이면 한 자리만 다른 수도 허용합니다.
난이도

보통10점 중 4점

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

문제

다리나는 모든 자릿수가 같은 수를 좋아한다. 예를 들어 777777이나 55555555는 좋아하지만 12341234는 전혀 좋아하지 않는다. 기분이 좋을 때는 7772777727처럼 한 자릿수만 다르고 나머지 자릿수가 모두 같은 수도 좋아한다.

다리나에게 정수 xx가 있다. 그녀는 모든 자릿수가 같거나, 한 자릿수만 다른 수 가운데 y≥xy \ge x를 만족하는 가장 작은 정수 yy를 찾고 싶어 한다.

프로그램 numbers를 작성하라. 정수 xx와 다리나의 기분 여부가 주어지면, 다리나가 좋아하는 가장 작은 정수 y≥xy \ge x를 구한다.

입력

표준 입력의 첫 줄에 정수 xx가 주어진다. 둘째 줄에는 00 또는 11인 정수 kk가 주어진다. k=1k = 1은 다리나의 기분이 좋다는 뜻이고, k=0k = 0은 그렇지 않다는 뜻이다.

출력

표준 출력의 첫 줄에 다음 조건을 만족하는 정수 yy를 출력한다.

  • y≥xy \ge x이다.
  • k=0k = 0이면 yy의 모든 자릿수가 같다.
  • k=1k = 1이면 yy의 모든 자릿수가 같거나, 한 자릿수를 제외하고 모두 같다.

제한

100≤x≤1017100 \le x \le 10^{17}

예제2

  1. 예제 1

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

    입력
    700
    1
    
    예상 출력
    700