Rot

Στον Damir αρέσει να περιστρέφει. Αυτή τη στιγμή περιστρέφει πίνακες γραμμάτων. Έγραψε έναν πίνακα ~R \times C~ σε ένα κομμάτι χαρτί. Έχει επίσης επιλέξει μια γωνία ~K~, πολλαπλάσιο του ~45~, και θέλει να περιστρέψει τον πίνακά του τόσες μοίρες δεξιόστροφα.
Αποδεικνύεται ότι αυτό το έργο είναι λίγο δύσκολο για τον Damir, οπότε βοηθήστε τον.

Είσοδος

Η πρώτη γραμμή περιέχει δύο ακέραιους ~R~ και ~C~ που χωρίζονται με ένα κενό ~(1 \le R \le 10,\; 1 \le C \le 10)~ τον αριθμό γραμμών και στηλών στον πίνακα του Damir.
Κάθε μία από τις επόμενες ~R~ γραμμές περιέχει μια σειρά από τον πίνακα του Damir, μια συμβολοσειρά από πεζά γράμματα ~C~.
Η τελευταία γραμμή περιέχει έναν ακέραιο αριθμό ~K~, πολλαπλάσιο του ~45~ μεταξύ ~0~ και ~360~ (κλειστό διάστημα ~[0,\;360]~).

Έξοδος

Τυπώστε τον πίνακα του Damir περιστραμμένο κατά ~K~ μοίρες δεξιόστροφα, όπως φαίνεται στα παραδείγματα. Η έξοδος θα πρέπει περιέχει τον μικρότερο αριθμό σειρών που απαιτείται. Ορισμένες σειρές μπορεί να έχουν κενά στην αρχή τους, αλλά καμία σειρά δεν μπορεί να έχει κενά στο τέλος της.

Παραδείγματα

input

3 5
damir
marko
darko
45

output

  d
 m a
d a m
 a r i
  r k r
   k o
    o

input

3 5
damir
marko
darko
90

output

dmd
aaa
rrm
kki
oor

input

5 5
abcde
bcdef
cdefg
defgh
efghi
315

output

    e
   d f
  c e g
 b d f h
a c e g i
 b d f h
  c e g
   d f
    e