题目描述

某班选班长，共有四个侯选人a,b,c,d(输入也可能为大写)，全班共有n个人，每人可以选一人为班长，输入所有选票，四个侯选人中得票最多的人当选班长，如四个中有两个同为最高或四个得票均为0则需重新投票。

格式

输入格式

共两行：
第一行为班级总人数n(0 < n <= 30000)
第二行n张选票上的代码

输出格式只有一行，如有人当选输出当先人代码（小写），如果需重新投票则输出-1。

样例 1

样例输入

8
aabBbccd

样例输出

b

样例 2

样例输入

10
AAABBBCCCD

样例输出

-1

限制

各个测试点1s，16MB内存空间。