QOJ.ac

QOJ

Límite de tiempo: 1 s Límite de memoria: 1024 MB Puntuación total: 100

#2393. 外星整数

Estadísticas

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

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.