COCI-16 (2016) - Γύρος #2 - 4(Prosjecni)

View as PDF

Submit solution

Points: 45 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Prosječni

Ο Slavko βαριέται, οπότε συμπληρώνει έναν πίνακα N \times N με θετικούς ακέραιους αριθμούς.

Χαίρεται ιδιαίτερα αν καταφέρει να συμπληρώσει τον πίνακα ώστε να πληρούνται οι παρακάτω προϋποθέσεις:

  • Ο μέσος όρος των αριθμών σε κάθε σειρά είναι ένας ακέραιος που βρίσκεται στην ίδια σειρά.
  • Ο μέσος όρος των αριθμών σε κάθε στήλη είναι ένας ακέραιος που βρίσκεται στην ίδια στήλη.
  • Όλοι οι αριθμοί στον πίνακα είναι διαφορετικοί. Βοηθήστε τον Slavko να βρει έναν πίνακα που θα τον κάνει χαρούμενο.
Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο N\;(1 \le N \le 100).

Έξοδος

Τυπώστε σε N γραμμές, N ακέραιους χωρισμένους με κενά.
Έστω ο j-οστός αριθμός στην i-οστή γραμμή αντιστοιχεί στην τιμή που θα γράψει ο Slavko στην i-οστή σειρά και την j-οστή στήλη του πίνακα.

Όλοι οι αριθμοί πρέπει να είναι μεγαλύτεροι από 0 και μικρότεροι από 1\,000\,000\,000.
Εάν υπάρχουν πολλές λύσεις, τυπώστε οποιαδήποτε.
Εάν δεν υπάρχει λύση, η έξοδος είναι -1.

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

input

3

output

1 2 3
4 5 6
7 8 9
Επεξήγηση του 1ου παραδείγματος:

Οι μέσοι όροι των μεμονωμένων σειρών είναι, αντίστοιχα: 2,\;5,\;8.
Οι μέσοι όροι των μεμονωμένων στηλών είναι, αντίστοιχα: 4,\;5,\;6.
Δεδομένου ότι ο μέσος όρος κάθε γραμμής βρίσκεται στην αντίστοιχη σειρά και ο μέσος όρος κάθε στήλης βρίσκεται στην αντίστοιχη στήλη, ο πίνακας εξόδου θα κάνει τον Slavko χαρούμενο.


input

2

output

-1

Comments

There are no comments at the moment.