English or French?

Θέλετε να κάνετε κάποια πειράματα στην επεξεργασία φυσικής γλώσσας. Η επεξεργασία φυσικής γλώσσας (NLP) περιλαμβάνει τη χρήση μηχανών για την αναγνώριση ανθρώπινων γλωσσών.

Η πρώτη σας ιδέα είναι να γράψετε ένα πρόγραμμα που να μπορεί να διακρίνει το αγγλικό κείμενο από το γαλλικό.

Μετά από κάποια ανάλυση, έχετε καταλήξει στο συμπέρασμα ότι ένας πολύ λογικός τρόπος διάκρισης αυτών των δύο γλωσσών είναι να συγκρίνετε τις εμφανίσεις των γραμμάτων "t" και "T" με τις εμφανίσεις των γραμμάτων "s" και "S". Συγκεκριμένα:

• αν το δεδομένο κείμενο έχει περισσότερους χαρακτήρες "t" και "T" από χαρακτήρες "s" και "S", θα πούμε ότι πρόκειται (πιθανώς) για αγγλικό κείμενο,
• αν το δεδομένο κείμενο έχει περισσότερους χαρακτήρες "s" και "S" από χαρακτήρες "t" και "T", θα πούμε ότι πρόκειται (πιθανώς) για γαλλικό κείμενο,
• αν ο αριθμός των χαρακτήρων "t" και "T" είναι ίδιος με τον αριθμό των χαρακτήρων "s" και "S", θα πούμε ότι είναι (πιθανώς) γαλλικό κείμενο.

Είσοδος

Η είσοδος θα περιέχει τον αριθμό ~N\;(0 < N < 10000)~ ακολουθούμενο από ~N~ γραμμές κειμένου, όπου κάθε γραμμή θα έχει τουλάχιστον έναν χαρακτήρα και όχι περισσότερους από ~100~ χαρακτήρες.

Έξοδος

Η έξοδός σας θα είναι μία γραμμή. Αυτή η γραμμή θα αποτελείται είτε από τη λέξη ~English~ (υποδεικνύοντας ότι το κείμενο είναι πιθανώς αγγλικό) ή ~French~ (υποδεικνύοντας ότι το κείμενο είναι πιθανώς γαλλικό).

Παραδείγματα

input

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

output

English

input

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

output

French

(Σημείωση: Το δεύτερο παράδειγμα εισόδου είναι η πρώτη πρόταση του βιβλίου "ο Μικρός Πρίγκιπας" του Αντουάν ντε Σαιντ-Εξυπερύ.)