Description

Xiaoyan and Xiaoke love playing Rock-Paper-Scissors. They played n rounds of the game and recorded each round's result on paper. However, since n is very large, they don't know who won more times. They need your help to program and calculate who won in the end.

Input Format

The first line contains an integer n (n≤100).
The next n lines each contain two letters, representing Xiaoyan's and Xiaoke's choices in that round, where 'S' represents Rock, 'J' represents Scissors, and 'B' represents Paper.

Output Format

If Xiaoyan won more times, output "xiaoyan"; if Xiaoke won more times, output "xiaoke"; if they won the same number of times, output "QAQ".

Sample

3
J S
S S
B J

xiaoke