Hệ thống tưới tiêu nước tự động trong trang trại chè của Bình gồm \(N\) vòi phun được thiết kế kết nối dạng một cây gồm \(N-1\) đường ống hai chiều để tiết kiệm chi phí nhưng vẫn đảm bảo liên thông.

Tuy nhiên, người thợ lắp ráp đã đi thêm một đường ống nước dư thừa thứ \(N\), tạo ra một chu trình khép kín trong mạng lưới cấp nước (làm giảm áp lực nước tưới). Hãy giúp Bình tìm ra đường ống nước dư thừa này để tháo dỡ. Nếu có nhiều đường ống có thể tháo dỡ, hãy xuất ra đường ống xuất hiện muộn nhất trong danh sách nhập vào.

Định dạng đầu vào

• Dòng đầu chứa số nguyên \(N\) (\(1 \le N \le 10^5\)).
• \(N\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(u, v\) mô tả một đường ống nối giữa vòi phun \(u\) và \(v\).

Định dạng đầu ra

• Hai số nguyên là chỉ số của vòi phun hai đầu đường ống dư thừa cần loại bỏ, in theo thứ tự nhỏ trước lớn sau.

Ví dụ

Input:

3
1 2
2 3
1 3

Output:

1 3