Aham 的排名预测 I

众所周知，XrkArul 是全宇宙最强的算法竞赛选手。有了 XrkArul 带飞，Aham 将在 ICPC 济南站躺赢，然后明年参加 EC-Final 和 World Finals。

为了理解到 XrkArul 究竟有多强，Aham 想要写一个程序通过已经结束的网络赛的排名来预测一下 27 日的区域赛中 XrkArul 将要拿金还是拿金。

Aham 认为，通过过去的最好成绩来考察一支队伍的水平能够很好的预测区域赛成绩。

现在，你有 (n + m) 条信息。

其中有 n 条网络赛记录。每条记录有 4 部分：排名，比赛名，队名，成员。其中成员数量 1 至 3 名。如果不足 3 名，后 1 名或后 2 名会以 'null' 填充。不同记录可能来自不同的比赛。

还有 m 个区域赛参赛队伍。队伍信息包含校名，成员。其中成员数量 1 至 3 名。如果不足 3 名，后 1 名或后 2 名会以 '空' 填充。

请你根据匹配规则对队伍进行匹配。

匹配规则：一个区域赛参赛队伍能与一条记录匹配，当且仅当这个队伍有至少两名成员在这个记录出现，或这个队伍有一名成员在这个记录出现且这个记录只有一名成员。

Aham 需要一个准确的、严格的输出来想象宇宙最强选手 XrkArul 将如何带飞全队。所以，你需要保持输出的队伍顺序与输入时一致。匹配过程的成员顺序也是跟区域赛队伍中一致的，不是跟网络赛记录中一致的。

第一行一个正整数 n. (n < 7000)

接下来 n 行, 每行 6 个由空格隔开的字符串, 分别表示一条网络赛记录的排名, 比赛名, 队名, 和三个成员的名字.

接下来一行一个正整数 m. (m < 900)

接下来 m 行, 每行 4 个由空格隔开的字符串, 分别表示一个区域赛队伍的学校名和三个成员的名字.

网络赛记录中如果有不足 3 人的队伍, 则队员 2 或 3 会以 'null' 填充. 区域赛记录中如果有未满 3 人的队伍, 则队员 2 或 3 会以 '空' 填充.

输入数据已经删除了队名中的空格和 '\t', 以及校名中的这两个字符.

数据中可能有重名的人. 当区域赛队伍中的一个人与网络赛队伍中的一个人一样时, 就直接匹配. 注意同一支区域赛队伍里可以有重名的人, 同一条网络赛记录里也会有重名的人. 注意我们的匹配规则是考虑区域赛队伍里有多少个人名在这个网络赛记录里出现了, 而不是反过来的.

单组输入, SampleInput 中的 Test Case 1 表示第一组样例的输入, SampleOutput 中的 Test Case 1 表示第一组样例输出, 依次类推.

m 行.

每行表示一个区域赛队伍. 顺序与输入的顺序全部一致.

每行分为 3 部分.

第 1 部分, 校名.

第 2 部分, 三个成员的名字. 顺序保持和输入区域赛队伍时的顺序一致.

第 3 部分, 'matched: ' 开头的匹配记录. 对于每次成功匹配, 匹配记录由格式是: '[被匹配的区域赛队员] matched [网络赛名] [网络赛队名]; '

注意:

1. 第 3 部分以 'matched: ' 开头. 注意这里有冒号. 后面的每条匹配记录内有一个 matched 分割区域赛队员和网络赛队伍. 这里的 matched 后没有冒号.
   

2. 第 3 部分的匹配记录格式是引号内的内容, 不包含引号. 不要输出引号.
   

3. 第 3 部分中的多条匹配记录之间有空格. 行末有空格. 即每个匹配记录以分号结尾, 每个分号后面都有空格.
   

4. 第 3 部分的匹配记录的格式中的队员顺序按照区域赛队伍中的顺序. 在该次匹配中没有被匹配的队员不在匹配记录上出现.
   

5. 最后一行后面有空行.

6. 本题为单组数据, SampleInput 中的 Test Case 1 表示第一组样例的输入, SampleOutput 中的 Test Case 1 表示第一组样例输出, 依次类推.

空格位置:

1. 每部分之间有空格.
   

2. 第三部分以 'matched: ' 开始. 即使没有匹配记录也会有这个 'matched: '. 注意 'matched: ' 这个字符串以空格结尾.

3. 第三部分如果有匹配记录就会有分号. 每条记录的最后都有一个分号. 每个分号后面都是有空格的.
   

Test Case 1:
3
1 ccpc team1 A B C
2 ccpc team2 D E F
1 icpc1 team2 D E null
1
school1 F E D
Test Case 2:
3
1 ccpc team1 A B C
2 ccpc team2 D E F
1 icpc1 team2 D null null
1
school1 F E D
Test Case 3:
3
1 ccpc team1 A B C
2 ccpc team2 D E F
1 icpc1 team2 D G null
1
school1 F E D
Test Case 4:
3
1 ccpc team1 A B C
2 ccpc team2 D E F
1 icpc1 team2 D G null
2
school1 D G E
school1 A B C
Test Case 5:
3
1 ccpc team1 A B C
2 ccpc team2 D E F
1 icpc1 team2 D G null
2
school1 D G E
school2 A B C
Test Case 6:
https://pastebin.ubuntu.com/p/RBF3rhDnrF

Test Case 1:
school1 F E D matched: F E D matched ccpc team2; E D matched icpc1 team2;
Test Case 2:
school1 F E D matched: F E D matched ccpc team2; D matched icpc1 team2;
Test Case 3:
school1 F E D matched: F E D matched ccpc team2;
Test Case 4:
school1 D G E matched: D E matched ccpc team2; D G matched icpc1 team2;
school1 A B C matched: A B C matched ccpc team1;
Test Case 5:
school1 D G E matched: D E matched ccpc team2; D G matched icpc1 team2;
school2 A B C matched: A B C matched ccpc team1;
Test Case 6:
https://pastebin.ubuntu.com/p/mPVR6XQJrv/
Note
注意样例 2 中区域赛中的由 F E D 组成的队伍可以跟网络赛记录中由 D null null 组成的队伍匹配, 因为 D null null 是单挑的队伍. 但样例 3 中的 D G null 不是单挑队伍. 此时 F E D 三人中仅一人的名字出现在这条区域赛记录中, 因此不匹配.