← 返回题目列表

AtCoder · arc131_a

A. 两个幸运数字

中文机器翻译题面 查看原题

分数: 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 是一个超级幸运的数字。