以名定亲

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

题目描述

经历了多年的摸爬滚打，你摸索出了一个规律：本名为 ABCD，外号为 CDEE 的男人和本名为 FGH，外号为 GHKK 的女人结婚的几率最高。其中，A、B、C、D、E、F、G、H、K 表示任意汉字，相同字母表示相同汉字，不同字母表示不同汉字。

现有 $N_1$ 个男人和 $N_2$ 个女人。对于每个 $i = 1, 2, \dots, N_1$ ，第 $i$ 个男人都有自己的 A、B、C、D、E 值，分别为整数 $A_i$ 、 $B_i$ 、 $C_i$ 、 $D_i$ 、 $E_i$ ；对于每个 $j = 1, 2, \dots, N_2$ ，第 $j$ 个女人也都有自己的 F、G、H、K 值，分别为整数 $F_j$ 、 $G_j$ 、 $H_j$ 、 $K_j$ 。

对于两个整数 $i$ 和 $j$ （ $1 \le i \le N_1$ ， $1 \le j \le N_2$ ），如果 $A_i$ 、 $B_i$ 、 $C_i$ 、 $D_i$ 、 $E_i$ 、 $F_j$ 、 $G_j$ 、 $H_j$ 、 $K_j$ 互不相同，那么你将认为第 $i$ 个男人和第 $j$ 个女人有缘，可以邀请他们互相认识一下。

为此，你需要按照字典序，从小到大不重复地列出所有整数对 $(i, j)$ ，满足第 $i$ 个男人和第 $j$ 个女人有缘。如果没有整数对满足条件，只需列出“ $\texttt{None}$ ”。

整数对 $(i_1, j_1)$ 按照字典序小于整数对 $(i_2, j_2)$ ，当且仅当 $i_1 < i_2$ ，或者 $i_1 = i_2$ 且 $j_1 < j_2$ 。

输入描述:

输入第一行包含用空格隔开的两个整数 、（，），分别表示男人的数量和女人的数量。

接下来  行中，第  行包含用空格隔开的五个整数 、、、、（，    ）。

接下来  行中，第  行包含用空格隔开的四个整数 、、、（，   ）。

输出描述:

对于满足条件的每个整数对 ，输出一行，包含用空格隔开的两个整数  和 。这些整数对需要按照字典序，从小到大不重复地列出。

如果没有整数对满足条件，请输出“”。

示例1

输入

复制

4 5
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
17 18 19 20

输出

复制

示例2

输入

复制

1 1
2 7 5 1 4
3 1 9 4

输出

复制

None