分数: 300 点
问题陈述
AtCoder先生在报纸上看到今天的幸运数字是一个正整数 A 明天是一个正整数 B.
这里,他定义了一个正整数 满足以下两个条件的 x 为超级幸运号码。
- 的十进制表示法 x 包含 A 作为连续子字符串。
- 的十进制表示法 2x 包含 B 作为连续子字符串。
实际上,在这个问题的约束下,总有一个小于 10^{18}。找到一个这样的数字。
约束
- 1 \leq A < 10^8
- 1 \leq B < 10^8
- A 和 B 没有前导
0s。 - 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
A B
输出
打印一个小于的超级幸运数字 10^{18}。如果存在多个解决方案,您可以打印其中任何一个。
示例输入 1
13 62
示例输出 1
131
一个超级幸运数字是 x = 131,因为:
- x = 131 包含 13 作为子字符串。 (1-st 通过 2-nd 字符)
- 2x = 262 包含 62 作为子字符串。 (2-nd 通过 3-rd 字符)
其他一些超级幸运数字是 313, 8135,和 135797531,这也将被接受。
示例输入 2
69120 824
示例输出 2
869120
一个超级幸运数字是 x = 869120,因为:
- x = 869120 包含 69120 作为子字符串。 (2-nd 通过 6个字符)
- 2x = 1738240 包含 824 作为子字符串。 (4-th 通过 6个字符)
最小的超级幸运数字是 69120,但请注意,任何幸运数字最多 18 数字将被接受。
示例输入 3
6283185 12566370
示例输出 3
6283185
当 x = 6283185, x is A 本身,以及 2x is B 本身。同样在这样的情况下, x 是一个超级幸运的数字。