시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 32 MB33181756.667%

문제

An integer is considered handsome if every two of its consecutive digits are of different parity. For a given integer N, what is its closest handsome number?

Please note: Numbers consisting of only one digit are handsome numbers. The distance of two numbers is the absolute value of their difference.

입력

The first and only line of input contains the positive integer N that consists of at most thousand digits and is not handsome.

출력

The first and only line of output must contain the required closest handsome number. If two closest numbers exist, output the smaller number first and then the larger one and separate them by a single space.

예제 입력 1

13


예제 출력 1

12 14


예제 입력 2

5801001


예제 출력 2

5810101


출처

• 데이터를 추가한 사람: shjgkwo