Ban đầu có \(N\) quả bóng trắng, được đánh số từ \(1\) đến \(N\). Có thể tô đen quả bóng thứ \(i\) nếu quả bóng \(A_i\) hoặc \(B_i\) đang là màu trắng. Hỏi có thể tô đen cả \(N\) quả bóng không, nếu có hãy chỉ ra một thứ tự tô.

Input

• Dòng đầu là số nguyên \(N\) \((1 \leq N \leq 10^5)\).
• \(N\) dòng tiếp theo, dòng thứ \(i\) gồm hai số nguyên \(A_i, B_i\) \((1 \leq A_i, B_i \leq N)\).

Output

• Nếu không thể tô đen \(N\) quả bóng in ra -1. Ngược lại thì in ra \(N\) số, mỗi số cách nhau một dòng là thứ tự tô.

Example

4
3 4
1 3
2 3
2 1

4
2
1
3

3
1 1
2 2
3 3

3
2
1

5
3 4
4 5
1 1
5 1
3 2

-1

6
5 5
2 4
6 6
5 2
1 3
4 1

1
5
3
6
4
2

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

-1