Photo by Gordon Dylan Johnson
探索机器人对于扩展我们对月球、火星和其他天体的了解至关重要。当两个或多个机器人处于同一区域时,为了视觉追踪的目的,需要用人类可读的整数对它们进行标记。为了减少在黑暗和多尘环境中视觉识别机器人时出错的可能性,所选数字必须没有任何共同的数字。更正式地说,如果两个非负整数的十进制表示中没有共同的数字,则称它们互为“外星数”(alien)。例如,$11\,229$ 和 $67\,840$ 互为外星数,而 $2\,022$ 和 $427$ 则不是。没有任何整数与 $1\,234\,567\,890$ 互为外星数。
同一区域内机器人上的数字在数值上也应彼此接近(例如,为了简化软件对标记的处理,为了易于记忆,为了将它们与以类似方式标记的其他机器人组区分开来,等等)。
计算机行星环绕研究所需要一个程序来识别与给定数字最接近的“外星数”。你能帮忙吗?
输入格式
输入包含一个整数 $N$ ($1 \le N \le 10^{15}$),占一行。
输出格式
当存在一个与输入数字 $N$ 最接近的非负外星整数 $Y$ 时,输出 $Y$ 的值。
当有两个这样的整数与输入数字 $N$ 的距离相等时,按升序输出这两个整数,占一行。当不存在与输入数字 $N$ 互为外星数的整数时,输出 Impossible。
样例
输入格式 1
24
输出格式 1
19
输入格式 2
605
输出格式 2
499 711
输入格式 3
98765432011
输出格式 3
Impossible