Sunflowers

Η Barbara φυτεύει ~N~ διαφορετικά ηλιοτρόπια, που το καθένα έχει μοναδικό ύψος, σε σειρά από το μικρότερο προς το μεγαλύτερο, και καταγράφει τα ύψη τους για ~N~ διαδοχικές ημέρες. Κάθε μέρα, όλα τα λουλούδια της μεγαλώνουν ψηλότερα από,τι ήταν την προηγούμενη ημέρα.

Καταγράφει κάθε μία από αυτές τις μετρήσεις σε έναν πίνακα, με μία γραμμή για κάθε φυτό, με την πρώτη γραμμή να καταγράφει την ανάπτυξη του μικρότερου ηλιοτρόπιου και την τελευταία γραμμή να καταγράφει την ανάπτυξη του ψηλότερου ηλιοτρόπιου. Η πιο αριστερή στήλη είναι η πρώτη μέτρηση για κάθε ηλιοτρόπιο και η πιο δεξιά στήλη είναι η τελευταία μέτρηση για κάθε ηλιοτρόπιο.

Εάν ένα ηλιοτρόπιο ήταν μικρότερο από ένα άλλο κατά την αρχική φύτευση, παραμένει μικρότερο σε κάθε μέτρηση.

Δυστυχώς, τα παιδιά της ενδέχεται να έχουν αλλοιώσει τις μετρήσεις της, περιστρέφοντας τον πίνακα της κατά ένα πολλαπλάσιο των 90 μοιρών.

Η δουλειά σας είναι να βοηθήσετε τη Barbara να επαναπροσδιορίσει τα αρχικά της δεδομένα.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον αριθμό ~N\;(2 \le N \le 100)~. Οι επόμενες ~N~ γραμμές περιέχουν η καθεμία ~N~ θετικούς ακέραιους αριθμούς, καθένας από τους οποίους είναι το πολύ ~10^{9}~. Το πλέγμα εισόδου αντιπροσωπεύει πάντα μια περιστραμμένη έκδοση του πλέγματος της Barbara.

Έξοδος

Εξάγετε τα αρχικά δεδομένα της Barbara, τα οποία αποτελούνται από ~N~ γραμμές, καθεμία από τις οποίες περιέχει ~N~ θετικούς ακέραιους αριθμούς.

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

input

2
1 3
2 9

output

1 3
2 9

Επεξήγηση του πρώτου παραδείγματος:

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

input

3
4 3 1
6 5 2
9 7 3

output

1 2 3
3 5 7
4 6 9

Επεξήγηση του δεύτερου παραδείγματος:

Τα αρχικά δεδομένα περιστράφηκαν κατά ~90~ μοίρες προς τα δεξιά/προς τη φορά των δεικτών του ρολογιού.

input

3
3 7 9
2 5 6
1 3 4

output

1 2 3
3 5 7
4 6 9

Επεξήγηση του τρίτου παραδείγματος:

Τα αρχικά δεδομένα περιστράφηκαν κατά ~90~ μοίρες προς τα αριστερά/αντίθετα από τη φορά των δεικτών του ρολογιού.