24401번 - Alien Integers 다국어

문제

Exploratory robots are essential to expanding our understanding of the moon, Mars, and other celestial bodies. When there are two or more robots in the same vicinity, they need to be marked by humanly readable integers for purposes of visual tracking. To reduce the possibility of error in visual recognition of the robots in dark and dusty environments, numbers are chosen so that they have no digits in common. More formally, two non-negative integers are alien to each other if there is no digit which occurs in both of their decimal representations. For example, 11ドル,229円$ and 67ドル,840円$ are alien to each other, while 2ドル,022円$ and 427ドル$ are not. No integer is alien to 1ドル,234円,567円,890円$.

The numbers on robots in the same area should also be close to each other numerically (for instance, to simplify processing of the marks by the software, to make them easy to remember, to distinguish them from other groups of robots marked in similar manner, . . . ).

The Institute for Computerized Planetary Circumambulation needs a program to identify the nearest number that is alien to a given number. Can you help?

입력

The input consists of an integer $N$ (1ドル ≤ N ≤ 10^{15}$) given on a single line.

출력

When there is one non-negative alien integer $Y$ closest to the input number $N,ドル output the value of $Y$. When there are two such integers that are equally close to the input number $N,ドル output both of them in ascending order, on a single line. When there is no integer alien to the input number $N,ドル output Impossible.

제한

힌트