1627: 密室逃生游戏

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

小强正在参加《密室逃生》游戏,当前关卡要求找到符合给定密码K(升序的不重复小写字母组成)的箱子, 并给出箱子编号,箱子编号为1~N。 每个箱子中都有一个字符串s,字符串由大写字母、小写字母、数字、标点符号、空格组成, 需要在这些字符串中找到所有的字母,忽略大小写后排列出对应的密码串儿,并返回匹配密码的箱子序号。

提示: 满足条件的箱子不超过1个

Input

第一行为key的字符串, 第二行为箱子boxes,为数组样式,以空格分隔箱子

N数量满足1≤N≤10000, s长度满足0≤s.length≤50, 密码为仅包含小写字母的升序字符串,且不存在重复字母,密码K长度K.length,1≤K.length≤26

Output

返回对应箱子编号 如不存在符合要求的密码箱,则返回-1

Sample Input Copy

abc
sdf134 A2c4b

Sample Output Copy

2