Problem Description

One day, a vote was held to decide whether the image color of the club should be "black" or "white".

$ N $ voters cast their votes on which color should be the image color. Specifically, the $ i $-th voter voted for the image color $ S_i $. If $ S_i $ is black, it means the voter voted for "black", and if $ S_i $ is white, it means the voter voted for "white".

The image color will be decided by a majority vote, which means the color with the most votes will be chosen.

Write a program to determine which color will be the image color of the club.

Input Format

The input is given from the standard input in the following format:

$ N $ $ S_1 $ $ S_2 $ $ S_3 $ : $ S_N $

Output Format

Output black if the image color of the club becomes black, and white if it becomes white, in one line.

Sample Input and Output

Sample Input #1

1
black

Sample Output #1

black

Sample Input #2

7
black
white
white
white
white
white
black

Sample Output #2

white

Sample Input #3

9
black
black
black
black
black
black
black
black
black

Sample Output #3

black

Notes/Hints

Constraints

All input data satisfies the following constraints:

• $ N $ is an odd number between $ 1 $ and $ 99 $ inclusive.
• $ S_i $ is either black or white.

Partial Points

This problem is divided into several sub-tasks, and you will be considered to have solved a sub-task if you correctly solve all test cases in that sub-task. The score of your submitted source code will be the sum of the points of the sub-tasks you solved.

1. (50 points) $ N = 1 $.
2. (50 points) No additional constraints.

Sample Explanation 1

In this case, there is only one voter. Since the only voter voted for "black", the image color of the club becomes black.

Sample Explanation 2

There are $ 2 $ voters for "black" and $ 5 $ voters for "white". Since the number of voters for "white" is greater, the image color of the club becomes white.

Sample Explanation 3

All $ 9 $ voters voted for "black", so the image color of the club becomes "black". Sometimes, the decision can be unanimous.

见题面 Input 部分

见题面 Output 部分