시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB234733225.197%

문제

같은 자리 수라는 것은 어떤 수 X에 나오는 숫자가 모두 같은 횟수만큼 나오는 것이다. 예를 들어, 2008은 같은 자리 수가 아니다. 그 이유는 2는 1번, 0은 2번, 8은 1번 나와서 모두 같은 횟수만큼 나오지 않기 때문이다. 하지만, 2013은 같은 자리 수이다. 모든 수가 단 한번 씩 나오기 때문이다. 같은 자리수는 5, 239, 333888, 566353, 등등등이 있다.

어떤 수 N이 주어졌을 때, N보다 크거나 같으면서 가장 작은 같은 자리 수를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 N이 주어진다. N은 1018보다 작거나 같은 자연수이다.

출력

첫째 줄에 정답을 출력한다. 답은 9,223,372,036,854,775,807보다 작거나 같다.

예제 입력 1

42

예제 출력 1

42

예제 입력 2

2008

예제 출력 2

2013

예제 입력 3

987654322

예제 출력 3

987778899

예제 입력 4

12345678910

예제 출력 4

22222222222

출처

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: jh05013