English or French?

No attempts yetTime limit2sMemory limit512 MB

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).