以名定亲
时间限制：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。

输入描述:

输入第一行包含用空格隔开的两个整数 N_1、N_2（1 \le N_1, N_2 \le 10^5，N_1 \cdot N_2 \le 10^5），分别表示男人的数量和女人的数量。

接下来 N_1 行中，第 i 行包含用空格隔开的五个整数 A_i、B_i、C_i、D_i、E_i（1 \le i \le N_1，1 \le A_i, B_i, C_i, D_i, E_i \le 10^6）。

接下来 N_2 行中，第 j 行包含用空格隔开的四个整数 F_j、G_j、H_j、K_j（1 \le j \le N_2，1 \le F_j, G_j, H_j, K_j \le 10^6）。

输出描述:

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

如果没有整数对满足条件，请输出“\texttt{None}”。
示例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

输出

复制 
1 3
1 4
1 5
2 1
2 4
2 5
3 1
3 2
3 5
4 1
4 2
4 3
示例2

输入

复制 
1 1
2 7 5 1 4
3 1 9 4

输出

复制 
None