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.