#arc131a. [arc131_a]Two Lucky Numbers

[arc131_a]Two Lucky Numbers

题目描述

AtCoder 先生在报纸上看到今天的幸运数字是一个正整数 AA,而明天的幸运数字是一个正整数 BB

在这里,他定义了一个满足以下两个条件的正整数 xx 作为超级幸运数字:

  • 数字 xx 的十进制表示包含连续子串 AA
  • 数字 2x2x 的十进制表示包含连续子串 BB

实际上,在问题的约束条件下,总能找到一个小于 101810^{18} 的超级幸运数字。请找出一个满足条件的数字。

约束条件

  • 1A<1081 \leq A < 10^8
  • 1B<1081 \leq B < 10^8
  • AABB 在十进制表示中没有前导零。
  • 输入数据均为整数。

输入

从标准输入读取输入数据,具体格式如下:

AA BB

输出

输出一个小于 101810^{18} 的超级幸运数字。如果有多个满足条件的数字,可以输出其中任意一个。

示例输入1

13
62

示例输出1

131

一个满足条件的超级幸运数字是 x=131x = 131,因为:

  • x=131x = 131 中包含子串 1313。(第1到第2个字符)
  • 2x=2622x = 262 中包含子串 6262。(第2到第3个字符)

其他一些超级幸运数字还有 31331381358135135797531135797531,也可以被接受。

示例输入2

69120
824

示例输出2

869120

一个满足条件的超级幸运数字是 x=869120x = 869120,因为:

  • x=869120x = 869120 中包含子串 6912069120。(第2到第6个字符)
  • 2x=17382402x = 1738240 中包含子串 824824。(第4到第6个字符)

最小的超级幸运数字是 6912069120,但需要注意的是,任何至多 1818 位数字的幸运数字都可以被接受。

示例输入3

6283185
12566370

示例输出3

6283185

x=6283185x = 6283185 时,xx 本身就是 AA,而 2x2x 本身就是 BB。在这种情况下,xx 也是一个超级幸运数字。