#arc131a. [arc131_a]Two Lucky Numbers
[arc131_a]Two Lucky Numbers
問題文
AtCoder さんは新聞で、今日のラッキーナンバーが正の整数 で、明日のラッキーナンバーが正の整数 であることを知りました。
ここで、次の条件を両方とも満たす正の整数 を「超ラッキーな数」ということにしました。
- を十進法で書いたときに、連続する部分文字列として が現れる
- を十進法で書いたときに、連続する部分文字列として が現れる
実は、本問題の制約の範囲内では、 未満の超ラッキーな数が必ず存在します。これを つ探してみてください。
制約
- の先頭に余分な
0
は現れない - 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられます。
出力
未満の超ラッキーな数を つ出力してください。ただし、答えが複数通りあり得る場合は、そのうちどれを出力しても構いません。
入力例 1
13
62
出力例 1
131
例えば は超ラッキーな数です。なぜなら、
- の部分文字列として が現れる( ~ 文字目)
- の部分文字列として が現れる( ~ 文字目)
からです。
それ以外にも、例えば や 、 などが超ラッキーな数であり、これらを出力しても正解になります。
入力例 2
69120
824
出力例 2
869120
例えば は超ラッキーな数です。なぜなら、
- の部分文字列として が現れる( ~ 文字目)
- の部分文字列として が現れる( ~ 文字目)
からです。
最小の超ラッキーな数は ですが、 桁以下の超ラッキーな数ならどれを出力してもよいことにご注意ください。
入力例 3
6283185
12566370
出力例 3
6283185
のとき、 に が、 に がそのまま現れます。このようなときも、 は超ラッキーな数になります。