配点 : $300$ 点

問題文

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

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

• $x$ を十進法で書いたときに、連続する部分文字列として $A$ が現れる
• $2x$ を十進法で書いたときに、連続する部分文字列として $B$ が現れる

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

制約

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

入力

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

$A$

$B$

出力

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

13
62

131

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

• $x = 131$ の部分文字列として $13$ が現れる（$1$ ～ $2$ 文字目）
• $2x = 262$ の部分文字列として $62$ が現れる（$2$ ～ $3$ 文字目）

からです。

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

69120
824

869120

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

• $x = 869120$ の部分文字列として $69120$ が現れる（$2$ ～ $6$ 文字目）
• $2x = 1738240$ の部分文字列として $824$ が現れる（$4$ ～ $6$ 文字目）

からです。

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

6283185
12566370

6283185

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