Bajtazar jest kustoszem w Bajtockim Muzeum Sztuki Nowoczesnej. W ramach najnowszej ekspozycji do muzeum został dostarczony ogromnych rozmiarów obraz autorstwa Bajtassa. Pracownicy muzeum niezwłocznie powiesili obraz na największej ścianie w muzeum.

Tuż przed rozpoczęciem ekspozycji Bajtazar postanowił upewnić się osobiście, czy została ona odpowiednio przygotowana. Wszedł właśnie do sali, w której wystawione jest dzieło Bajtassa, i zaczął mu się dokładniej przyglądać. Niestety nie był w stanie zinterpretować przesłania obrazu. W jego głowie pojawiła się niepokojąca myśl, że być może obraz powinien był zostać zawieszony inaczej, obrócony o 90 stopni!

Do otwarcia wystawy zostało bardzo niewiele czasu, więc Bajtazar wolałby nie prosić pracowników o przewieszenie obrazu, jeśli nie jest to absolutnie konieczne. Na szczęście Bajtazar może łatwiej sprawdzić swoją hipotezę - ma on do dyspozycji reprodukcję obrazu w formie elektronicznej. Pomóż mu i napisz program, który obróci obraz zawarty w reprodukcji o 90 stopni w prawo.

Input Format

Pierwszy wiersz wejścia zawiera dwie liczby całkowite $ n $ oraz $ m $ ($1 \le n, m \le 1\,000$), oznaczające wymiary obrazu. Dalej następuje opis reprodukcji obrazu: $ n $ wierszy zawierających po $ m $ znaków '.' oraz '#'.

Output Format

Twój program powinien wypisać na wyjście opis obróconej o 90 stopni w prawo reprodukcji obrazu, w postaci $ m $ wierszy, z których każdy zawiera $ n $ znaków '.' oraz '#'.

Example

Input

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

Output

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