题目描述

AtCoder 君在报纸上得知，今天的幸运数字是正整数 $A$，明天的幸运数字是正整数 $B$。

在这里，满足以下两个条件的正整数 $x$ 被称为“超幸运数”：

• 用十进制表示时，$x$ 的连续子串中出现 $A$。
• 用十进制表示时，$2x$ 的连续子串中出现 $B$。

实际上，在本题的限制范围内，必定存在小于 $10^{18}$ 的超幸运数。请你找出其中一个。

输入格式

输入以以下格式从标准输入读入：

$A$ $B$

输出格式

输出一个小于 $10^{18}$ 的超幸运数。如果有多个答案，输出其中任意一个即可。

样例 1

输入

13
62

输出

131

样例 2

输入

69120
824

输出

869120

样例 3

输入

6283185
12566370

输出

6283185

说明/提示

限制条件

• $1 \leq A < 10^8$
• $1 \leq B < 10^8$
• $A$ 和 $B$ 的开头不会有多余的 $0$
• 输入均为整数

样例解释 1

例如 $x = 131$ 是一个超幸运数。因为：

• $x = 131$ 的子串中出现 $13$（第 1 到第 2 位）
• $2x = 262$ 的子串中出现 $62$（第 2 到第 3 位）

除此之外，例如 $313$、$8135$、$135797531$ 等也是超幸运数，输出这些数也可以。

样例解释 2

例如 $x = 869120$ 是一个超幸运数。因为：

• $x = 869120$ 的子串中出现 $69120$（第 2 到第 6 位）
• $2x = 1738240$ 的子串中出现 $824$（第 4 到第 6 位）

最小的超幸运数是 $69120$，但只要输出一个 $18$ 位以内的超幸运数即可。

样例解释 3

当 $x = 6283185$ 时，$x$ 中直接出现 $A$，$2x$ 中直接出现 $B$。这种情况下，$x$ 也是超幸运数。

由 ChatGPT 4.1 翻译