#P18466. Impossible Numbers

Impossible Numbers

Impossible Numbers

你在生日时收到了一套方块日历!只要将两个方块摆成合适的朝向,就能表示一个月中的每一天,这让你着了迷,于是你产生了一个想法:你在网上订购了 nn 个方块。每个方块的六个面上各写有一个数字;同一个方块不同面上的数字可以重复。

两个数字方块组成数25

图中两个数字方块组成了数 2525。

你开始好奇:将这 nn 个方块中的一些方块按合适的朝向摆放,哪些正整数不能表示?求最小的 kk 个这样的正整数。

表示出的数不能有前导零。你可以选择不使用某些方块。每个选中的方块提供其某个面上的一个数字,每个方块至多使用一次。

输入格式

第一行包含两个整数 n,kn,k(1≤n≤1001\le n\le100,1≤k≤1051\le k\le10^5)。

接下来 nn 行,每行恰好包含六个 00 到 99 之间的整数(含端点),依次描述一个方块六个面上的数字。

输出格式

按从小到大的顺序输出无法由这些方块表示的最小 kk 个正整数,以空格分隔。

输出的数不能有前导零,且必须严格递增。注意答案可能很长,原题未保证它们能存入常见的机器整数类型。

原样例 1 输入

2 3
1 8 7 0 6 2
1 2 5 4 9 3

原样例 1 输出

33 34 35

原样例 2 输入

1 10
1 5 2 2 6 4

原样例 2 输出

3 7 8 9 10 11 12 13 14 15

原样例 3 输入

4 10
1 5 7 1 2 4
0 1 5 8 9 4
3 5 2 2 7 8
6 1 7 0 2 2

原样例 3 输出

33 66 99 133 166 199 233 266 299 303

说明

一个方块即使有多个面写着同一个数字,在一个数中也只能贡献一位。数 00 不属于本题要输出的正整数;一个数中间或末尾可以出现数字 00,首位不能为 00。数字以输入面上的标签为准。