English or French?

Time limit2sMemory limit512 MB

Summary

Count the letters t and T against s and S across N lines and print English if t wins, otherwise French.

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

Problem

You want to run some experiments in natural language processing. Natural language processing (NLP) uses machines to recognize human languages.

Your first idea is to write a program that can distinguish English text from French text.

After some analysis, you conclude that a reasonable way to tell these two languages apart is to compare how often the letters t and T appear against how often the letters s and S appear. Specifically:

if the text has more t and T characters than s and S characters, we say it is (probably) English;
if the text has more s and S characters than t and T characters, we say it is (probably) French;
if the number of t and T characters equals the number of s and S characters, we say it is (probably) French.

Input

The first line contains an integer $N$ ( $0 < N < 10000$ ). The next $N$ lines each contain a line of text with at least one character and at most 100 characters.

Output

Print a single line containing either English (the text is probably English) or French (the text is probably French).

Examples4

Example 1

Input

3
The red cat sat on the mat.
Why are you so sad cat?
Don’t ask that.

Expected output

English

Example 2

Input

3
Lorsque j'avais six ans j'ai vu, une fois,
une magnifique image,
dans un livre

Expected output

French

Example 3
Input
```
1
st
```
Expected output
```
French
```
Example 4
Input
```
2
abcd
efgh
```
Expected output
```
French
```