A34863.完美的队名

时间限制：1S
空间限制：128MB

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

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

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