The Painting

Bajtazar is a curator at the Byteland Museum of Modern Art. For the newest exhibition, an enormous painting by the artist Bajtass was delivered to the museum, and the staff immediately hung it on the largest wall in the building.

Just before the exhibition opened, Bajtazar decided to check in person that everything had been set up correctly. He walked into the room where Bajtass's work is displayed and began studying it closely. Sadly, he could not make sense of what the painting was trying to say. A worrying thought struck him: maybe the painting should have been hung the other way, turned by 90 degrees.

There was very little time left before the opening, so Bajtazar would rather not ask the staff to rehang the painting unless it is truly necessary. Luckily, he can test his idea more easily, because he has an electronic reproduction of the painting. Help him by writing a program that rotates the image in the reproduction 90 degrees to the right (clockwise).

The first line contains two integers $n$ and $m$ ($1 \le n, m \le 1000$), the dimensions of the image. The next $n$ lines describe the reproduction: each line holds $m$ characters, either . or #.

Print the reproduction rotated 90 degrees to the right. The result has $m$ lines, and each line holds $n$ characters, either . or #.