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.