Gravity – Regional event 2013

Level 2

Énoncé

Joseph Marchand marche dans la rue. Il neige. En fin observateur, il remarque que plus la neige tombe, plus le niveau monte ! Ainsi, comme Newton 3 siècles avant lui, il s'interroge sur le mystérieux phénomène de la gravité (bien qu'il n'y ait pas de rapport avec le fait que le niveau de la neige monte).

Il décide donc de mener une petite expérience, à savoir placer plusieurs blocs dans une pièce non soumise à la gravité, puis de simuler la gravité afin d'obtenir le même résultat (la chute correcte des blocs) qu'avec la « vraie » gravité.

Entrée

L'entrée standard contient L + 1 lignes :

  • Sur la première ligne, le nombre L de lignes de la grille et le nombre C de colonnes de la grille, séparés d'un espace.
  • Sur les L lignes suivantes, le tableau de caractères L * C représentant les blocs, le caractère '.' représentant une absence de bloc.

Sortie

Vous devez écrire L lignes sur la sortie standard : la même grille avec les blocs tombés en bas.

Contraintes

  • 0 < L < 1000 où L est le nombre de lignes de la grille.
  • 0 < C < 500 où C est le nombre de colonnes de la grille.

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
2000 milliseconds

Input/output samples

Sample input
1 1
a
Sample output
a
Sample input
3 4
tr..
...y
.d..
Sample output
....
.r..
td.y

Submit your solution

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