Một quân đội đang tiến hành diễn tập thực chiến đối kháng thông tin. Quân Đỏ đã xâm nhập thành công vào mạng nội bộ của Quân Xanh. Quân Xanh có hai trung tâm thông tin. Quân Đỏ lên kế hoạch cài đặt một thiết bị nghe lén (sniffer) trên một máy chủ trung gian nào đó, để có thể nghe trộm tất cả thông tin trao đổi giữa hai trung tâm này. Tuy nhiên, mạng lưới của Quân Xanh khá lớn và dữ liệu truyền từ trung tâm này sang trung tâm kia có thể đi qua nhiều con đường khác nhau.
Bây giờ, bạn cần giải quyết vấn đề này càng sớm càng tốt: Nên cài đặt thiết bị nghe lén ở máy chủ trung gian nào để đảm bảo bắt được tất cả các gói tin trao đổi giữa hai trung tâm?
Dữ liệu:
Dòng đầu tiên chứa một số nguyên , biểu thị số lượng máy chủ trong mạng lưới của Quân Xanh.
Các dòng tiếp theo mô tả cấu trúc tô-pô của mạng. Mỗi dòng gồm hai số nguyên , biểu thị có kết nối giữa máy chủ và máy chủ (kết nối là hai chiều). Các máy chủ được đánh số bắt đầu từ .
Một dòng chứa hai số báo hiệu kết thúc phần mô tả cấu trúc mạng.
Tiếp theo là hai số nguyên , lần lượt là số hiệu của hai máy chủ trung tâm.
Kết quả:
In ra số hiệu của máy chủ cần tìm.
Nếu có nhiều lời giải, in ra số hiệu nhỏ nhất.
Nếu không tìm được lời giải nào, in ra No solution.
