#arc131a. [arc131_a]Two Lucky Numbers

[arc131_a]Two Lucky Numbers

問題文

AtCoder さんは新聞で、今日のラッキーナンバーが正の整数 AA で、明日のラッキーナンバーが正の整数 BB であることを知りました。

ここで、次の条件を両方とも満たす正の整数 xx を「超ラッキーな数」ということにしました。

  • xx を十進法で書いたときに、連続する部分文字列として AA が現れる
  • 2x2x を十進法で書いたときに、連続する部分文字列として BB が現れる

実は、本問題の制約の範囲内では、101810^{18} 未満の超ラッキーな数が必ず存在します。これを 11 つ探してみてください。

制約

  • 1leqA<1081 \\leq A < 10^8
  • 1leqB<1081 \\leq B < 10^8
  • A,BA, B の先頭に余分な 0 は現れない
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられます。

AA BB

出力

101810^{18} 未満の超ラッキーな数を 11 つ出力してください。ただし、答えが複数通りあり得る場合は、そのうちどれを出力しても構いません。


入力例 1

13
62

出力例 1

131

例えば x=131x = 131 は超ラッキーな数です。なぜなら、

  • x=131x = 131 の部分文字列として 1313 が現れる(1122 文字目)
  • 2x=2622x = 262 の部分文字列として 6262 が現れる(2233 文字目)

からです。

それ以外にも、例えば 31331381358135135797531135797531 などが超ラッキーな数であり、これらを出力しても正解になります。


入力例 2

69120
824

出力例 2

869120

例えば x=869120x = 869120 は超ラッキーな数です。なぜなら、

  • x=869120x = 869120 の部分文字列として 6912069120 が現れる(2266 文字目)
  • 2x=17382402x = 1738240 の部分文字列として 824824 が現れる(4466 文字目)

からです。

最小の超ラッキーな数は 6912069120 ですが、1818 桁以下の超ラッキーな数ならどれを出力してもよいことにご注意ください。


入力例 3

6283185
12566370

出力例 3

6283185

x=6283185x = 6283185 のとき、xxAA が、2x2xBB がそのまま現れます。このようなときも、xx は超ラッキーな数になります。