Obraz

Limit pamięci: 128 MB

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.

Wejście

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

Wyjście

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

Przykład

Dla danych wejściowych:

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

poprawną odpowiedzią jest:

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

Autor zadania: Szymon Acedański.