Bajtazar is a curator at the Byteotian Museum of Modern Art. As part of the latest exhibition, a massive painting by Bajtass was delivered to the museum. The museum staff immediately hung the painting on the largest wall in the museum.

Just before the exhibition opened, Bajtazar decided to personally ensure that it had been prepared correctly. He had just entered the room where Bajtass's work is displayed and began to examine it more closely. Unfortunately, he was unable to interpret the message of the painting. A disturbing thought crossed his mind that perhaps the painting should have been hung differently, rotated by 90 degrees!

There is very little time left until the exhibition opens, so Bajtazar would prefer not to ask the staff to rehang the painting unless it is absolutely necessary. Fortunately, Bajtazar can check his hypothesis more easily - he has an electronic reproduction of the painting at his disposal. Help him and write a program that rotates the image contained in the reproduction by 90 degrees clockwise.

Input

The first line of input contains two integers $n$ and $m$ ($1 \le n, m \le 1\,000$), representing the dimensions of the image. This is followed by the description of the image reproduction: $n$ lines, each containing $m$ characters '.' and '#'.

Output

Your program should output the description of the image reproduction rotated 90 degrees clockwise, in the form of $m$ lines, each containing $n$ characters '.' and '#'.

Examples

Input 1

14 9
.........
.........
.#######.
.#..#....
.#..#....
.#######.
.........
.........
.####....
.#..#....
.#..#....
.#######.
.........
.........

Output 1

..............
..####..####..
..#..#..#..#..
..#..#..#..#..
..####..####..
..#.....#..#..
..#.....#..#..
..#.....#..#..
..............