시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
3 초 256 MB 20 15 13 72.222%

문제

Given a positive integer U, find the largest integer L such that L ≤ U and L does not contain any digit more than twice.

입력

The input consists of a single line that contains an integer U (1 ≤ U ≤ 1018).

출력

Output a line with an integer representing the largest number less than or equal to U that does not contain any digit more than twice.

예제 입력

2210102960

예제 출력

2210099887

예제 입력 2

1000000000000000000

예제 출력 2

998877665544332211

예제 입력 3

1001223343

예제 출력 3

998877665

예제 입력 4

20152015

예제 출력 4

20152015

힌트