A + B

A + B

题号：NC223139
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

$\quad \quad \texttt{A + B Problem}$ 往往是大家在各 $\texttt{Online Judge}$ 通过的第一道题目，刚刚学会写程序的嘟嘟也不例外。然而，单纯的读入两个数字 $A，B$ 并输出它们的总和 $C$ ，对于聪明伶俐又可爱的牛牛来说实在是太简单了。富有挑战精神的她忍不住想：「假如只有 $A，B，C$ 三个数字视为字符串拼接起来后的结果 $s$ ，我有办法还原出当初的数字 $A，B，C$ 并满足 $A+B=C$ 吗？」

$\quad \quad$ 举例来说，如果 ${s="123"}$ ，那么可以还原出 ${1+2=3}$

$\quad \quad$ 注意有前导零的数字和空是不能作为数字的，如 ${s="1023"}$ ，则不能被还原成 ${1+02=3}$ 。

$\quad \quad$ 嘟嘟想找出 ${N}$ 组有 ${K}$ 种还原方式的输入字符串 ${s}$ ，但是她却心有余而力不足，身为她的朋友，你，便自告奋勇的来帮她找出 $N$ 组有 $K$ 种还原方式的输入！

输入描述:

输入只有一行，给出两个以空格分隔的正整数 ${K,N}$ ，代表嘟嘟想找出 ${N}$ 组有 ${K}$ 种还原方式的输入字符串。

$0 \le K \le 2$

$1 \le N \le 100$

输出描述:

请输出 ${N}$ 行，每行一个字符串 $s_i$ ，代表 $s_i$ 有 $k$ 种还原的方法。 $s_i$ 必须满足以下条件：

$1 \le |s_i| \le 30$

$s_i$ 由数字 ${1234567890}$ 组成

$s_i \neq s_j,\forall i \neq j$ ，即任两个输出字符串都不相等 $s_i$ 必须恰有 ${K}$ 种还原的方法

如果有超过 ${N}$ 个满足条件的 $s_i$ ，按照任意顺序输出任意的 ${N}$ 个即可

示例1

输入

复制

2 1

输出

复制

11111122

示例2

输入

复制

0 1

输出

复制

示例3

输入

复制

1 2

输出

复制

123
101