Đất nước Alpha có thành phố và đoạn đường nối các thành phố, tất cả các thành phố luôn đảm bảo sự đi lại với nhau.
Alice và Jonh là một cặp vợ chồng, họ quyết định chia tay nhau (vì lý do gì thì chẳng ai biết). Họ ghét nhau đến nỗi mỗi người sẽ tìm một thành phố để ở mà khoảng cách giữa hai thành phố của họ là xa nhất.
Yêu cầu: Hãy giúp cặp đôi không hạnh phúc này tìm hai thành phố thỏa mãn yêu cầu trên.
Dữ liệu vào:
Dòng đầu chứa số nguyên ;
dòng tiếp theo chứa hai số và thể hiện có đường đi trực tiếp giữa thành phố và .
