描述

幼儿园里，小朋友们已经按顺序排成了几条队伍。

你会得到若干条队伍信息，每条信息描述一整条已经排好的队伍。

最后再输入一个小朋友的名字，请你找出他所在队伍中最前面的那一个小朋友。

格式

输入

第一行一个整数 n，表示有 n 条队伍信息。

接下来 n 行，每行包含若干个用空格分隔的小朋友名字，表示一条完整的队伍（从后往前依次排列）。

最后一行输入一个字符串 k，表示需要查询的小朋友。

输出

输出 k 所在队伍最前面的那个小朋友名字。

示例

2
Tom Jack Alice Bob
Emma Lily David
Jack

Bob

说明

队伍关系如下：

Tom -> Jack -> Alice -> Bob

因此 Jack 所在队伍最前面的小朋友是 Bob

数据约定

• $1 \le n \le 10$
• 同一个小朋友只会出现在一条队伍中
• 数据保证查询的小朋友一定存在