Deathstar

Ο νεαρός τζεντάι Ivan έχει διεισδύσει στο Άστρο του Θανάτου και καθήκον του είναι να το καταστρέψει. Για να καταστρέψει το Άστρο του Θανάτου, χρειάζεται έναν πίνακα από μη αρνητικούς ακεραίους ~a_i~ μήκους ~N~ που αντιπροσωπεύει τον κώδικα για την έναρξη της αυτοκαταστροφής του Άστρου του Θανάτου. Ο Ivan δεν έχει τον πίνακα, αλλά έχει ένα κομμάτι χαρτί με τις απαιτήσεις για αυτόν τον πίνακα, που του έδωσε ο παλιός καλός του φίλος Darth Vader.

Στο χαρτί, σημειώνεται ένας τετράγωνος πίνακας μεγέθους ~N~. Σε αυτόν τον ~m~ πίνακα στην ~i~-οστή σειρά και στην ~j~-οστή στήλη υπάρχει ένας αριθμός ίσος με bitwise και μεταξύ των αριθμών ~a_i~ και ~a_j~ . Δυστυχώς, ένα φωτόσπαθο έχει καταστρέψει όλα τα πεδία στην κύρια διαγώνιο του πίνακα και ο Ivan δεν μπορεί να διαβάσει τι υπάρχει σε αυτά τα πεδία. Βοηθήστε τον Ivan να ανακατασκευάσει έναν πίνακα για την αυτοκαταστροφή του Άστρου του Θανάτου που πληροί τις απαιτήσεις του πίνακα.

Η λύση δεν χρειάζεται να είναι μοναδική, αλλά θα υπάρχει πάντα.

Είσοδος

Η πρώτη γραμμή εισαγωγής περιέχει τον ακέραιο αριθμό ~N\;(1 \leq N \leq 1\,000)~, μέγεθος του πίνακα.
Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει ~N~ αριθμούς ~m_{ij}\;(1 \leq m_{ij} \leq 10^9)~, τα στοιχεία του πίνακα.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει οποιονδήποτε πίνακα ~N~ μη αρνητικών ακεραίων μικρότερων από ~10^9~ που πληρούν τις απαιτήσεις από την εργασία.

Βαθμολογία

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

input

3
0 1 1
1 0 1
1 1 0

output

1 1 1

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

Είναι σαφές ότι ένας από τους πίνακες που πληροί τις απαιτήσεις από τον πίνακα είναι ο ~[1\;1\;1]~. Σημειώστε ότι αυτή δεν είναι η μόνη πιθανή λύση.

input

5
0 0 1 1 1
0 0 2 0 2
1 2 0 1 3
1 0 1 0 1
1 2 3 1 0

output

1 2 3 1 11