#arc131a. [arc131_a]Two Lucky Numbers
[arc131_a]Two Lucky Numbers
题目描述
AtCoder 先生在报纸上看到今天的幸运数字是一个正整数 ,而明天的幸运数字是一个正整数 。
在这里,他定义了一个满足以下两个条件的正整数 作为超级幸运数字:
- 数字 的十进制表示包含连续子串 。
- 数字 的十进制表示包含连续子串 。
实际上,在问题的约束条件下,总能找到一个小于 的超级幸运数字。请找出一个满足条件的数字。
约束条件
- 和 在十进制表示中没有前导零。
- 输入数据均为整数。
输入
从标准输入读取输入数据,具体格式如下:
输出
输出一个小于 的超级幸运数字。如果有多个满足条件的数字,可以输出其中任意一个。
示例输入1
13
62
示例输出1
131
一个满足条件的超级幸运数字是 ,因为:
- 中包含子串 。(第1到第2个字符)
- 中包含子串 。(第2到第3个字符)
其他一些超级幸运数字还有 、 和 ,也可以被接受。
示例输入2
69120
824
示例输出2
869120
一个满足条件的超级幸运数字是 ,因为:
- 中包含子串 。(第2到第6个字符)
- 中包含子串 。(第4到第6个字符)
最小的超级幸运数字是 ,但需要注意的是,任何至多 位数字的幸运数字都可以被接受。
示例输入3
6283185
12566370
示例输出3
6283185
当 时, 本身就是 ,而 本身就是 。在这种情况下, 也是一个超级幸运数字。