有两个机器人，Carl 和 Clara，是用于传递秘密信息的秘密网络的一部分。

机器人 Clara 收到了一条秘密信息。该信息是一个 $r$ 行 $c$ 列的黑白矩形，包含 $r \times c$ 个像素。每个像素的特征是亮度：一个 0 到 255 之间的整数（一个字节），其中 0 代表黑色，255 代表白色，中间的数字对应不同深浅的灰色。

Clara 不知道这条信息是否有隐藏含义，但它看起来确实像“白噪声”：每个像素都可以被视为具有一个随机值，该值独立于其他像素，并在 256 种可能的颜色中均匀分布。

Clara 的任务是回答机器人 Carl 提出的问题。每个问题都以一个小黑白矩形的形式给出。答案是该矩形在原始信息中的坐标。

然而，在回答问题之前，Clara 必须删除该信息。不幸的是，她的内存仅限于 400 kibibytes，因此信息可能无法完全存入……

Clara 应该如何行动才能正确回答所有问题？

交互

在本题中，你的程序将在每个测试点上运行两次。每一行输入均以换行符结尾。

在输入和输出中，字节均为 0 到 255（含）之间的整数，并以十六进制形式表示：每个字节由恰好两个字符记录，每个字符要么是数字 0–9，要么是大写字母 A–F。

第一轮

在第一轮中，程序获取信息并填充 Clara 的内存。第一行包含单词 “message”。第二行包含两个空格分隔的整数 $r$ 和 $c$：信息中的行数和列数（$20 \le r, c \le 2000$）。接下来的 $r$ 行，每行包含 $c$ 个空格分隔的字节：即信息本身。这些字节是预先选定的，彼此独立，由伪随机数生成器生成，且 0–255 范围内的所有值概率相等。

在第一行，输出一个整数 $m$，即 Clara 内存中记录的大小（$0 \le m \le 409\,600$）。在第二行，输出 $m$ 个空格分隔的字节：该记录的内容。

第二轮

在第二轮中，程序接收 Clara 内存中的记录，然后回答 Carl 的问题。第一行包含单词 “parts”。第二行包含一个整数 $m$，即 Clara 内存中记录的大小（$0 \le m \le 409\,600$）。第三行包含 $m$ 个空格分隔的字节：该记录的内容。这两行重复了程序在第一轮中输出的内容。

下一行包含一个整数 $q$，即 Carl 提出的问题数量（$1 \le q \le 10\,000$）。随后是各个问题。每个问题以一行开始，包含两个整数 $h$ 和 $w$：问题矩形的行数和列数（$10 \le h, w \le 20$）。接下来的 $h$ 行，每行包含 $w$ 个空格分隔的字节：即该矩形的内容。保证每个给定的矩形都能在原始信息中唯一确定。问题是预先确定的，不依赖于第一轮的结果。

对于每个问题，输出一行，包含两个整数：对应问题矩形左上角在原始信息中的行号和列号。行号从上到下编号为 1 到 $r$，列号从左到右编号为 1 到 $c$。

样例

输入 1

message
20 24
33 39 73 4A 5A AA E0 86 96 4B 0B 83 A0 FA 82 9B B0 6E DC 03 1C B9 5B 81
86 3E 23 7B C9 38 77 82 7D 62 EA CE A8 DE 85 6C 36 B3 10 EE 85 6A D5 92
14 BD 58 74 20 7B 36 E1 89 B8 6F 4A F4 8F 17 2E 2F 0F 79 DD AA 9F 6F AD
85 21 B6 2F 58 37 87 7B 3F EE D9 7D 9A E6 AA 12 E0 B6 BB 3D 72 BD 34 A5
E5 8A 73 EE 69 BF E0 0D 5C 57 EF 42 7B 91 07 B8 7D A9 40 0D 4B 52 2D BC
25 F7 4F A7 18 4D 76 EB EB 3E AA 3D C2 19 D3 EE 77 BF C1 38 FF C4 07 C0
CD 2B 79 C3 27 A6 C6 DB D3 17 EA CD 74 BC E5 42 36 F8 D2 86 F9 E9 86 AA
F8 37 39 BF 0C B6 2C 9A F5 04 40 BB D8 FD B4 97 2A 9A A6 D1 9E 2A 60 23
F7 CF 3F 25 CB C1 25 08 0F 1F D2 34 C4 61 27 2E 7B E9 00 FD 86 77 E9 AF
7B 44 57 2E 47 F9 CC A0 03 E3 60 C2 DF C1 F5 6C 59 0E 99 64 3D 7D E7 75
EC C9 BE 91 3B DF 1C DC 61 5C 66 1C B3 26 1C 2E 11 0D 19 BD DC 08 1A 90
BF 93 A0 B9 CD 02 DD E6 49 6F 53 E2 2C 34 10 EA 1A 44 B4 49 7E D5 B6 CB
4A E9 C7 3F F1 FF 24 33 5D 8F D4 26 2E C4 FD 81 FB 96 36 51 F1 38 BE 1E
5A C9 B2 3D 06 99 4F 99 3F 45 DB DA 14 BE 53 D7 B2 2D 64 7B 10 74 0E 70
B6 07 1A B4 F3 25 4D EB 3F 68 72 10 3B 56 F2 A7 C4 A4 28 AE 16 D0 13 CC
91 C4 4D 51 04 39 A8 13 3C 1F 00 57 24 2A FD EA FC EB 77 B8 E1 7D DF 0D
92 51 DA 2A CD A1 F3 97 1A 7A EF 41 DF BD 16 4D 05 4B 78 20 B7 68 38 1C
10 D5 DE 39 58 8F F6 22 8B E8 E8 D0 FB 37 31 33 9E C8 FC 79 62 4F BB 96
5F 04 CB 93 16 9F 15 07 96 27 35 09 AB 79 92 37 44 15 14 A1 4E 04 67 5D
C1 C4 8B 1A 77 E1 D2 4D 06 42 07 A3 1A 67 EC F1 B2 08 96 F6 C3 4E 79 E9

输出 1

484
14 00 18 00 33 39 73 4A 5A AA E0 86 <...> C3 4E 79 E9

输入 2

parts
484
14 00 18 00 33 39 73 4A 5A AA E0 86 <...> C3 4E 79 E9
2
10 10
39 73 4A 5A AA E0 86 96 4B 0B
3E 23 7B C9 38 77 82 7D 62 EA
BD 58 74 20 7B 36 E1 89 B8 6F
21 B6 2F 58 37 87 7B 3F EE D9
8A 73 EE 69 BF E0 0D 5C 57 EF
F7 4F A7 18 4D 76 EB EB 3E AA
2B 79 C3 27 A6 C6 DB D3 17 EA
37 39 BF 0C B6 2C 9A F5 04 40
CF 3F 25 CB C1 25 08 0F 1F D2
44 57 2E 47 F9 CC A0 03 E3 60
11 20
18 4D 76 EB EB 3E AA 3D C2 19 D3 EE 77 BF C1 38 FF C4 07 C0
27 A6 C6 DB D3 17 EA CD 74 BC E5 42 36 F8 D2 86 F9 E9 86 AA
0C B6 2C 9A F5 04 40 BB D8 FD B4 97 2A 9A A6 D1 9E 2A 60 23
CB C1 25 08 0F 1F D2 34 C4 61 27 2E 7B E9 00 FD 86 77 E9 AF
47 F9 CC A0 03 E3 60 C2 DF C1 F5 6C 59 0E 99 64 3D 7D E7 75
3B DF 1C DC 61 5C 66 1C B3 26 1C 2E 11 0D 19 BD DC 08 1A 90
CD 02 DD E6 49 6F 53 E2 2C 34 10 EA 1A 44 B4 49 7E D5 B6 CB
F1 FF 24 33 5D 8F D4 26 2E C4 FD 81 FB 96 36 51 F1 38 BE 1E
06 99 4F 99 3F 45 DB DA 14 BE 53 D7 B2 2D 64 7B 10 74 0E 70
F3 25 4D EB 3F 68 72 10 3B 56 F2 A7 C4 A4 28 AE 16 D0 13 CC
04 39 A8 13 3C 1F 00 57 24 2A FD EA FC EB 77 B8 E1 7D DF 0D

输出 2

1 2
6 5