숫자

아냐는 같은 숫자로만 이루어진 수를 좋아한다. 그래서 777이나 5555는 좋아하지만, 1234는 전혀 좋아하지 않는다.

아냐의 기분이 좋을 때는 같은 숫자로만 이루어진 수를 여전히 모두 좋아하고, 여기에 숫자 하나만 빼고 나머지 자릿수가 모두 같은 수도 좋아한다. 예를 들어 77727이 그렇다.

아냐에게 정수 $x$가 있다. 아냐는 $y \ge x$를 만족하면서 자신이 좋아할 가장 작은 정수 $y$를 찾고 싶어 한다.

정수 $x$와 아냐의 기분이 좋은지에 대한 정보가 주어질 때, 아냐가 좋아하는 $y \ge x$ 중 가장 작은 정수를 찾는 프로그램을 작성하라.

첫째 줄에 정수 $x$가 주어진다 ($1 \le x \le 10^{17}$). 이 수는 32비트 자료형에 저장할 수 없으므로 C++의 long long, Pascal의 int64처럼 64비트 자료형을 사용해야 한다.

둘째 줄에는 0 또는 1인 정수 $k$가 주어진다. $k = 1$이면 아냐의 기분이 좋은 것이고, $k = 0$이면 그렇지 않은 것이다.

정수 $y$를 한 줄에 출력한다.

다음 성질을 만족해야 한다.

• $y \ge x$
• $k = 0$이면 $y$의 모든 자릿수가 같아야 한다.
• $k = 1$이면 $y$의 자릿수 중 하나를 제외한 나머지 자릿수가 모두 같아야 한다.