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

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

题目描述

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

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

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

每个属性有 种评级,分别是 DCBASSSSSS

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

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

输入格式

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

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

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

输出格式

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

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

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

样例

样例输入 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