Sume

Μια φορά κι έναν καιρό, υπήρχε μια ακολουθία ~A~, που αποτελείται από ~N~ θετικούς ακέραιους αριθμούς. Δεν γνωρίζετε την ίδια την ακολουθία, αλλά γνωρίζετε το άθροισμα κάθε δύο στοιχείων της ακολουθίας. Βρείτε την ακολουθία ~A~!

Είσοδος

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

<βρ> Καθεμία από τις ακόλουθες ~N~ γραμμές περιέχει ~N~ θετικούς ακέραιους μικρότερους ή ίσους με ~100\,000~, σχηματίζοντας τον πίνακα ~S~. Ισχύουν οι ακόλουθες σχέσεις: ~S(i,\;j) = A[i] + A[j]~ για ~i \ne j~, και ~S(i,\;j) = 0~ για ~i = j~. Εδώ το ~S(i,\;j)~ υποδηλώνει τον αριθμό στην ~i~-οστή σειρά και την ~j~-οστή στήλη του πίνακα και το ~A[i]~ υποδηλώνει το ~i~-οστό στοιχείο της ακολουθίας ~A~.

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

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει την απαιτούμενη ακολουθία ~A~ (με τη μορφή ~N~ θετικών ακεραίων χωρισμένους με διαστήματα).

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

input

2
0 2
2 0

output

1 1

input

4
0 3 6 7
3 0 5 6
6 5 0 9
7 6 9 0

output

2 1 4 5