#76. 「2023 新生杯」重返魔王城

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: woruo

题目描述

猫猫冒险队想要在村庄里招募几位冒险家一同前往魔王 Koishi 的城堡,并将魔王打败。

该村庄里有 位冒险家,而这些冒险家的编号从 到 。

每位冒险家都有三个属性,分别是生命、力量和魔法。

每个属性有 种评级,分别是 D、 C、 B、 A、 S、 SS、 SSS。

每位冒险家的三种属性都会有一个相应的评级。

请你帮助猫猫冒险队想要招募三个属性评级分别等于 、 和 的冒险家。

输入格式

第一行一个正整数 ,代表冒险家的数目。

随后 行,每行三个字符串 、 和 ,用一个空格隔开,代表第 位冒险家的生命、力量和魔法的评级分别为 、 和 。

第 行三个字符串 、 和 ,用一个空格隔开,代表猫猫冒险队想要招募 个属性评级分别为 、 和 的冒险家。

输出格式

输出一行一个正整数 ,代表第 位冒险家符合招募条件。

如果多位冒险家符合招募条件,则输出编号最小的冒险家。

若没有冒险家符合招募条件则输出 。

样例

样例输入 1

4
D D D
S S SS
S S SS
D D D
D D D

样例输出 1

1

样例输入 2

3
S SSS A
SSS S SSS
S C B
D C B

样例输出 2

-1