该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

本题需要文件读写(chunwan.in&chunwan.out)

题目背景

春晚（春节联欢晚会）几乎是每个中国人在除夕必看的节目！我们都知道，春晚有很多的节目，但是节目都是有顺序的。如果我们一个个去找一个节目会很麻烦。所以我们希望你能编写一个程序来查找一个节目的上一个节目。

题目描述

在春晚之前，节目组会给定一个节目列表，里面记录有全部的节目名称和节目顺序（保证节目单中无重复的节目）。现在再给出一个节目名称（不超过 30 个字符的英文字符串，包含大小写，在节目单中不一定存在），请你求出该节目的上一个节目的名称，如果查询的节目不存在或这是第一个节目（即前面没有节目）则输出 QWERTY。

输入格式

第一行一个正整数 $n$（$1≤n<50$）。

接下来 $n$ 行，每行一个字符串，表示按顺序排列的节目名称。

最后一行一个字符串，表示要查询的节目名称。

输出格式

一个字符串，含意见题目描述。

输入输出样例

3
XinChunLe
XiaoPin
HappyNewYear
XiaoPin

XinChunLe

6
XFS
NCM
OWR
CSA
CZX
URA
NCM

XFS

1
QWERTY
QWERTY

QWERTY

说明/提示

数据范围

$1≤n<50$