← 返回比赛

已结束 “东软杯”安阳师范学院软件学院程序设计竞赛

← 上一题下一题 →

A4649 | $完美的队名$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

时间限制：1S 空间限制：128MB 起队名真是一件难事，我们icpc团队"算法这科豪楠"经历了多次团队名打回才最终得到这个队名。一个队伍有三位同学，对于一个队名是好的，需要一位老师以及三名队员同时认可。 对于每一位成员获得其认可需要这个队名中 存在 至少一个子串是他认可的字符串，而获得老师认可需要队名中 不存在 子串是老师不认可的字符串。现给你 $n$ 个字符串编号 $1$~$n$ 为候选队名， 你需要输出为四人同时认可的字符串编号，如果有多个字符串得到认可，你需要输出最小的编号，如果没有任何队名字符串被认可请输出 -1 。

输入格式

第一行一个正整数 $n$ ,第二行四个字符串分别为队员 $1,2,3$ 的认可字符串和老师对队名要求必须不存在的字符串,中间用空格分割； 接下来 n ( $1 \le n \le 100$) 行每行输入一个候选队名（ 所有候选队名字符串长度和不超过 $2 \times 10^5$ ,老师以及同学的要求字符串长度不超过 $10$ ）。

输出格式

输出一个整数代表成立队名的最小编号。

输入输出样例

输入 #1

4
qw we rr gt
qqqq
qwergt
vtfrxof
qwerr

输出 #1

C++ 编辑器

输入

输出