GATE OF STEINER – Regional event 2013

Level 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

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
500 milliseconds

Input/output samples

Sample input
3 3
aab
bac
cca
Sample output
acb
Sample input
4 4
a.ac
.bab
..a.
cccc
Sample output
cab

Submit your solution

You have to register or log in to be able to submit your solution.