중력

$n$행 $m$열의 2차원 격자에서 중력을 간단히 시뮬레이션한다.

격자의 각 칸에는 장애물이 있거나, 사과가 한 개 있거나, 아무것도 없다.

더 이상 변화가 없을 때까지 다음 규칙을 적용한다.

• 장애물은 움직이지 않는다.
• 사과 바로 아래 칸이 비어 있으면 사과는 그 빈 칸으로 이동한다.

모든 사과가 멈춘 뒤의 격자 상태를 구하시오.

첫째 줄에 두 정수 $n$과 $m$이 공백으로 구분되어 주어진다. ($1 \le n, m \le 50$)

다음 $n$개의 줄에는 격자의 각 행이 위에서 아래 순서로 $m$개의 문자씩 주어진다. 장애물은 #, 사과는 o, 빈 칸은 .으로 나타낸다.

위 규칙을 모두 적용한 뒤의 격자 상태를 $n$개의 줄에 출력한다.