Single string

时间限制:1s

空间限制:64MB

题目描述

现有\(n\)个长度相等的字符串， \(n\)是奇数。

\(pzr\)喜欢将事物配对，他将两个字符串分为一组进行配对，一共会有\(\frac{n-1}{2}\)组，剩余的一个字符串会落单。

相互配对的两个字符串， 某些位置可能 发生交叉互换。例如字符串"\(abcde\)"和"\(qwert\)"若在位置1,3,5进行互换，之后两个字符串将变为"\(qbedt\)"和"\(awcre\)"。

现在\(pzr\)将配对前的\(n\)个字符串和配对后的\(\frac{n-1}{2}\)对字符串的值告诉你。你知道哪个字符串是没有参与配对的"single string"吗？

输入格式

第一行一个整数\(n\)，表示字符串个数。

接下来\(n\)行每行一个字符串，表示配对前字符串的值。

再接下来\(n-1\)行每行一个字符串，表示参与配对的字符串，配对之后的值。

输出格式

一行，表示没有参与配对的字符串。

样例输入1

3 
aaaaa
bbbbb
ccccc
abaaa
babbb 

样例输出1

ccccc

样例1解释

配对前有三个字符串aaaaa,bbbbb,ccccc

有两个字符串配对后的值是abaaa,babbb，它们只可能是aaaaa,bbbbb配对，交换第2位置的值而得到的。

所以，ccccc是没有参与配对的"single string"。

样例输入2

3
aaaa
bbbb
cccc
aaaa
bbbb

样例输出2

cccc

样例2解释

aaaa和bbbb参与了配对，但不进行交换也是合理的。

cccc是没有参与配对。

样例输入3

5
aabb
bbaa
ccpp
ppcc
eeee
bbbb
ccpc
ppcp
aaaa

样例输出3

eeee

样例3解释

注意，最后的\(n-1\)行字符串按照随机顺序给出。

这个样例中，aabb与bbaa配对，生成的字符串为aaaa和bbbb

ccdd和ppcc配对，生成的字符串为ccpc和ppcp

eeee没有发生配对

样例输入4

5 
abcdef
uuuuuu
pzrpzr
ekekek
xyzklm
xbcklf
eueueu
ayzdem
ukukuk

样例输出4

pzrpzr

样例4解释

容易知道 pzrpzr是落单的那一个。

数据范围及限制

\(1\le n\le 500\)，\(n\)是奇数。

字符串的长度不超过\(500\)，每个字符串等长。

字符串中仅包含小写字母。