GATE OF STEINER – Épreuve régionale 2013

Niveau 2

Énoncé

Tous les participants à GroLopin ont leur nom sur une carte !

Mais qui a obtenu le plus de lopins ? On vous donne la carte des joueurs, déterminer leur classement. En cas d'ex æquo, l'ordre importe peu (plusieurs réponses sont tolérées).

Entrée

  • Sur la première ligne, deux nombres N et M, respectivement la largeur et la longueur de la carte.
  • Sur les N lignes suivantes : la carte de GroLopin. Une lettre minuscule représente un joueur, un '.' représente un lopin non acquis.

Sortie

Sur une ligne, la chaîne formée des lettres minuscules, par ordre décroissant de nombre de lopins acquis.

Contraintes

  • 1 <= M, N <= 500

Contraintes d'exécution

Utilisation mémoire maximum
1000 kilo-octets
Temps d'exécution maximum
500 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
3 3
aab
bac
cca
Exemple de sortie
acb
Exemple d'entrée
4 4
a.ac
.bab
..a.
cccc
Exemple de sortie
cab