Input
3
1 3
2 2
3 1
Output
1 2 3
Input
3
1 2
1 1
2 1
Output
1 3