该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

徐老师最近在学习 差分约束 这个算法

这个算法大致的思路就是讲不等式关系以建图的方式进行求解，找出符合不等式关系的一组解

现在徐老师也出了一道这样的题目

徐老师在心里设定了一个五位数 $A$

并且会告诉你一些关于这个数字的约束条件，徐老师给出的约束条件共有 $5$ 种类型：

1. 1 x，表示 $A \geq x(10000 \leq x < 100000)$
2. 2 x，表示 $A \leq x(10000 \leq x < 100000)$
3. 3 x，表示 $A$ 中不存在数字 $x(0 \leq x \leq 9)$
4. 4 x y，表示 $A$ 中至少有 $x(0\leq x \leq 5)$ 个 $y(0 \leq y \leq 9)$
5. 5 x y，表示 $A$ 中至多有 $x(0\leq x \leq 5)$ 个 $y(0 \leq y \leq 9)$

请你求出所有满足徐老师给出约束的解

输入格式

输入第一行包含一个整数 $n$ 表示徐老师一共会给出 $n$ 条约束条件

接下来 $n$ 行，每行输入一条约束条件，格式如题中所述

输出格式

输出满足徐老师给出约束条件的解，如果有多个解，请从小到大依次输出，每个答案占一行

数据范围

对于 $20\%$ 的数据满足：$n = 1$ 且仅包含操作 $1$ 和 $2$

对于另外 $20\%$的数据满足：仅包含操作 $1$ 和 $2$

对于 $100\%$ 的数据，保证 $1 \leq n \leq 100$

样例输入1

3
1 12000
2 12200
4 4 1

样例输出1

12111

样例输入2

3
1 12000
2 12200
4 3 1

样例输出2

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