Input

9
1 5 7 8 9 2 4 3 6
2 4 6 1 3 5 7 9 8
3 5 7 9 2 4 6 8 1
1 3 7 5 9 2 4 6 8
1 7 3 5 9 2 4 6 8

Output

1 3 5 7 9 2 4 6 8

Nguồn: LMH'1920