Lettre la plus fréquente

On a découvert de vieilles archives au sein de la bibliothèque, de très nombreux manuscrits écrits dans diverses langues. On souhaite étudier plus en détails ces manuscrits mais comme tous les bibliothécaires ne parlent pas toutes ces langues, il faut d’abord déterminer la langue puis choisir le bon bibliothécaire.

Pour déterminer la langue de manière automatique, un des bibliothécaires propose de déterminer la lettre la plus fréquente dans chaque texte. Son hypothèse est que cette lettre sera différente selon les langues.

TIME AND MEMORY LIMITS (Python)

  • Time: 0.1s on a 1GHz machine.
  • Memory: 8,000 KB.

CONSTRAINTS

La ligne de texte contient moins de 10 000 caractères.

INPUT

Une seule ligne de texte, composée uniquement de lettres minuscules ou majuscules non accentuées, et d'espaces.

On vous garantit que dans tous les tests, une seule lettre est la plus utilisée, il n'y a pas d'ex-aequo.

OUTPUT

Vous devez afficher une ligne sur la sortie, contenant la lettre de l'alphabet la plus présente dans le texte fourni en entrée.

Pour chaque lettre, vous devez compter à la fois ses apparitions en majuscule et en minuscule, mais afficher le résultat en majuscules. Vous devez ignorer les espaces.

EXAMPLEs

EXAMPLE 1

input:

Le francais est une langue romane de la famille des langues indo europeennes

output:

E

EXAMPLE 2

input:

A lingua portuguesa tambem designada portugues e uma lingua romanica flexiva originada no galego portugues falado no Reino da Galiza e no Norte de Portugal

output:

A

Source: https://www.france-ioi.org. Created by : Loïc Février.