Guan Gong, Why Did Only Your Head Arrive?

Time limit1sMemory limit1024 MB

Summary

Given N suspect names, print the one name that contains the letter S. Exactly one name has it.

Level: Easy1 of 10
Topics: String, Implementation
Solved: No attempts yet

Problem

Guan Yu, the mightiest general under heaven, has finally been killed. Liu Bei and Zhang Fei want to find the murderer among $N$ suspects. According to a general who was with Guan Yu, the murderer's name contains the letter S. Write a program that finds the name of Guan Yu's murderer in the list of suspect names.

Input

The first line contains an integer $N$ , the number of suspects. $1 \le N \le 1\,000$

Each of the next $N$ lines contains one suspect's name. Names consist only of uppercase English letters, and each name is at most 100 characters long. The input always has exactly one valid answer.

Output

Print the name of Guan Yu's murderer on the first line.

Examples1

Example 1
Input
```
3
ZHOUYU
SUNQUAN
ZOZO
```
Expected output
```
SUNQUAN
```