Description

某群以投票方式评选优秀作品，每张选票仅填一个作品编号，得票数过半的获最具人气奖。小李和小王收集了全部选票，其中小李已将收集的选票按作品编号非降序排序，小王收集的选票未排序。现要求找出获最具人气奖的作品编号。

Format

Input

第一行为小李收集的选票，每个作品编号以空格分隔，且已经按非降序排序。

第二行为小王收集的选票，未排序。

Output

输出最具人气奖的作品编号，若不存在，则输出-1。

Samples

AS2D4 D2S05 H50T1 H50T1 H50T1 H50T1 H50T1 H50T1 H50T1 JA303 JA303 K1T03 K1T03 KG061 WA102 WA303
VIP88 H50T1 H50T1 H50T1 H50T1 ES351 H50T1 H50T1 WA303 H50T1 H50T1 H50T1 H50T1 K1T03 KG061

H50T1

Limitation

1s, 1024KiB for each test case.