~N~ people and a single question:loves cats. He joined a survey with
Do you like cats more or dogs more? You may only choose one.
All ~N~ people are required to answer. Each person answered with
If someone responds with
cats, then he or she likes cats more. Otherwise, he or she likes dogs more.
Given that all ~N~ people answered with either
dogs, what was the total preference?
Note: If the number of responses for
dogs are equal, then output
The first line will read ~N~ ~(1 \le N \le 10^4)~, the number of people who answered.
The next ~N~ lines will contain a string, either
The output will either be
cats if more people responded with
dogs if more people responded with
dogs. Otherwise, output
Sample Input 1
4 cats cats dogs cats
Sample Output 1
Sample Input 2
6 cats cats dogs cats dogs dogs
Sample Output 2