Prosječni
Ο Slavko βαριέται, οπότε συμπληρώνει έναν πίνακα με θετικούς ακέραιους αριθμούς.
Χαίρεται ιδιαίτερα αν καταφέρει να συμπληρώσει τον πίνακα ώστε να πληρούνται οι παρακάτω προϋποθέσεις:
- Ο μέσος όρος των αριθμών σε κάθε σειρά είναι ένας ακέραιος που βρίσκεται στην ίδια σειρά.
- Ο μέσος όρος των αριθμών σε κάθε στήλη είναι ένας ακέραιος που βρίσκεται στην ίδια στήλη.
- Όλοι οι αριθμοί στον πίνακα είναι διαφορετικοί. Βοηθήστε τον Slavko να βρει έναν πίνακα που θα τον κάνει χαρούμενο.
Είσοδος
Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο .
Έξοδος
Τυπώστε σε γραμμές, ακέραιους χωρισμένους με κενά.
Έστω ο -οστός αριθμός στην -οστή γραμμή αντιστοιχεί στην τιμή που θα γράψει ο Slavko στην -οστή σειρά και την -οστή στήλη του πίνακα.
Όλοι οι αριθμοί πρέπει να είναι μεγαλύτεροι από και μικρότεροι από .
Εάν υπάρχουν πολλές λύσεις, τυπώστε οποιαδήποτε.
Εάν δεν υπάρχει λύση, η έξοδος είναι -1.
Παραδείγματα
input
3
output
1 2 3
4 5 6
7 8 9
Επεξήγηση του 1ου παραδείγματος:
Οι μέσοι όροι των μεμονωμένων σειρών είναι, αντίστοιχα: .
Οι μέσοι όροι των μεμονωμένων στηλών είναι, αντίστοιχα: .
Δεδομένου ότι ο μέσος όρος κάθε γραμμής βρίσκεται στην αντίστοιχη σειρά και ο μέσος όρος κάθε στήλης βρίσκεται στην αντίστοιχη στήλη, ο πίνακας εξόδου θα κάνει τον Slavko χαρούμενο.
input
2
output
-1
Comments