Có thành phố và ban đầu đã có một số con đường. Nhiệm vụ của bạn là xây dựng thêm các con đường mới để kết nối tất cả các thành phố. Giữa hai thành phố bất kỳ chỉ có thể xây dựng tối đa một con đường. Bạn cần tìm số lượng con đường tối thiểu cần xây và cho biết đó là những con đường nào.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và : số thành phố và số con đường đã có.
dòng tiếp theo mô tả các con đường trong danh sách đã có. Mỗi dòng chứa hai số nguyên và : có một con đường giữa thành phố và .
Kết quả:
Dòng đầu tiên, in ra số nguyên : số lượng con đường tối thiểu cần xây.
dòng tiếp theo, mỗi dòng in ra hai thành phố cần được nối với nhau. Bạn có thể in ra bất kỳ đáp án hợp lệ nào.
