题目描述

徐老师在心里设定了一个五位数 $A$，并给出 $n$ 条约束。约束共有以下五种：

1. 1 x：$A\ge x$，其中 $10000\le x<100000$；
2. 2 x：$A\le x$，其中 $10000\le x<100000$；
3. 3 x：$A$ 的十进制表示中不存在数字 $x$；
4. 4 x y：$A$ 的十进制表示中至少有 $y$ 个数字 $x$；
5. 5 x y：$A$ 的十进制表示中至多有 $y$ 个数字 $x$。

请找出所有满足约束的五位数。

输入格式

本题采用文件读写。

• 读入文件名：rule.in
• 写出文件名：rule.out

第一行包含一个整数 $n$。

接下来 $n$ 行，每行输入一条约束，格式如题目描述所示。

输出格式

按从小到大的顺序输出所有满足约束的五位数，每个答案占一行。如果没有满足条件的数，则不输出任何内容。

样例

3
1 12000
2 12200
4 1 4

12111

3
1 12000
2 12200
4 1 3

12011
12101
12110
12111
12112
12113
12114
12115
12116
12117
12118
12119
12121
12131
12141
12151
12161
12171
12181
12191

数据范围与提示

• 对于 $20\%$ 的数据，$n=1$ 且仅包含操作 $1,2$。
• 对于另外 $20\%$ 的数据，仅包含操作 $1,2$。
• 对于全部数据，$1\le n\le100$，数字参数均满足对应约束类型的合法范围。