Bạn có một bức tranh hình chữ nhật có kích cỡ ~ m×n ~. Bức tranh này được chia thành ~ m×n ~ ô vuông bằng nhau, mỗi ô sẽ là một ô trống, hoặc là một quả táo, hoặc là một chướng ngại vật nào đó. Bạn muốn biết sau khi tấy cả các quả táo đã rơi xuống hết mặt đất hoặc chướng ngại vật, bức tranh cuối cùng sẽ như thế nào. Để việc tìm bức tranh cuối cùng trở nên đơn giản, bạn quyết định sử dụng hai định luật sau, gọi là định luật Táo rơi I và Định luật táo rơi II: + Chướng ngại vật luông đứng yên. + Nếu có một ô trống ở dưới 1 quả táo, quả táo sẽ di chuyển vào ô trống đó. Hãy in ra bức tranh cuối cùng sau khi tất cả các quả táo đều đã rơi xong.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên dương ~ m ~ và ~ n ~ ~ ( 1 ≤ m ≤ 50000, 1 ≤ n ≤ 10 ) ~ cho biết số lượng dòng và cột của bức tranh.
• ~ m ~ dòng tiếp theo, mỗi dòng gồm ~ n ~ kí tự mô tả bức tranh. Các ô trống được mô tả bằng kí tự ~ '.' ~, các ô chứa quả táo được mô tả bằng kí tự ~ 'a' ~, các ô chứa chướng ngại vật được mô tả bằng kí tự ~ '# ' ~.

Kết quả

Gồm ~ m ~ dòng, mỗi dòng chứa ~ n ~ ký tự mô tả bức trnah cuối cùng sau khi tất cả các quả táo đã rơi xong.

Ràng buộc

Ví dụ:

Input 1

```3 3 aaa

..

..#

```

Output 1

```a..

.a

.a#

```

Input 2

```4 5 aaa.a aa.a. a.a.. ...a.

```

Output 2

```….. a…. aaaa. aaaaa

```