← 返回题目列表

Codeforces · 109/E

E. 幸运间隔

中文机器翻译题面 查看原题

Petya 喜欢幸运数字。我们都知道,幸运数字是十进制表示中仅包含幸运数字4和7的正整数。例如,数字47、744、4是幸运数字,而5、17、467则不是幸运数字。

有一天,Petya 遇到了一个数字区间 [a, a + l - 1]。设 F(x) 为数字 x 的幸运位数。找到最小 b (a < b),使得 F(a) = F(b)、F(a + 1) = F(b + 1)、...、F(a + l - 1) = F(b + l - 1)。

输入

单行包含两个整数 a 和 l (1 ≤ a, l ≤ 109) — 区间的第一个数字和相应的区间长度。

输出

在单行上打印数字b——问题的答案。

示例

输入 #1

7 4

输出 #1

17

输入 #2

4 7

输出 #2

14

注意

考虑[a, b]表示整数区间;该区间包括边界。即 $$\left[a,b\right] \stackrel{\mathrm{def}}{=}\{x\in\mathbb{R}:a\leqslant x\leqslant b\}$$