IITKESO207PA4Q2 - Favourite Word

no tags 

After finally becoming friends, Mahesh and Nitish now talk frequently with each other. While talking to Mahesh, Nitish notices that he uses a certain word more than others. Therefore, Nitish decides to carry out his own experiment. Nitish has given you a part of Mahesh's speech (a set of words used by Mahesh) and has asked you to find out Mahesh's favourite word. We define Mahesh's favourite word as the word he uses most. You are guaranteed that there is a unique favourite word. Mahesh speaks a weird language in which a word is simply a string of lowercase characters. You are given that no word is more than 100 characters long.

Input

The first line of input is an integer n which denotes the total number of words spoken by Mahesh. (n <= 100000)
The following n lines contain the words.

Output

In each case, output Mahesh's favourite word.

Example

Input:
10
mvhwh
pwqrqiv
jsckgbd
uzwlnuaus
nxazv
jsckgbd
mvhwh
nvjsnj
bngbwo
mvhwh Output: mvhwh

hide comments
Programming Club, IITK: 2018-03-11 07:57:55

wisfaq: Fixed. Thanks. :)

wisfaq: 2018-03-10 22:01:48

In the example there are 10 words, not 9.


Added by:Programming Club, IITK
Date:2018-03-10
Time limit:1s-1.200s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All