← 返回题目列表

Codeforces · 1028/B

B. 非自然条件

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

令 $$$s(x)$$$ 为正整数 $$$x$$$ 的十进制表示形式的数字之和。给定两个整数 $$$n$$$ 和 $$$m$$$,找到一些正整数 $$$a$$$ 和 $$$b$$$ 使得

- $$$s(a) \ge n$$$,
- $$$s(b) \ge n$$$,
- $$$s(a + b) \le m$$$。

输入

输入的唯一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n, m \le 1129$$$)。

输出

打印两行,一行用于 $$$a$$$ 的十进制表示,一行用于 $$$b$$$ 的十进制表示。两个数字不得包含前导零,且长度不得超过 $$$2230$$$。

示例

输入 #1

6 5

输出 #1

6
7

输入 #2

8 16

输出 #2

35
53

注意

在第一个示例中,我们有 $$$n = 6$$$ 和 $$$m = 5$$$。一种有效的解决方案是 $$$a = 6$$$,$$$b = 7$$$。事实上,我们有 $$$s(a) = 6 \ge n$$$ 和 $$$s(b) = 7 \ge n$$$,还有 $$$s(a + b) = s(13) = 4 \le m$$$。