{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Để chuẩn bị cho \"Cuộc thi học sinh toàn quốc lần đầu tiên ACM\" (vào năm 20??), thị trưởng thành phố đã quyết định cung cấp nguồn điện ổn định cho tất cả các trường học. (Thị trưởng thực sự lo lắng về tình trạng mất điện). Vì vậy, để làm được điều đó, trạm điện \"Tương lai\" và một trường học (bất kỳ trường nào) phải được kết nối; ngoài ra, một số trường học khác cũng cần được kết nối.\nBạn có thể giả định rằng một trường học có nguồn điện ổn định nếu nó được kết nối trực tiếp với \"Tương lai\", hoặc với bất kỳ trường học nào khác có nguồn điện ổn định. Bạn được cung cấp chi phí kết nối giữa một số trường học. Thị trưởng đã quyết định chọn ra hai kế hoạch kết nối rẻ nhất - chi phí của kết nối bằng tổng chi phí kết nối giữa các trường học. Nhiệm vụ của bạn là giúp thị trưởng tìm ra chi phí của hai kế hoạch kết nối rẻ nhất.\n\n### Dữ liệu\n- Dữ liệu bắt đầu bằng số lượng bộ test, $T$ (1 \u003c $T$ \u003c 15) trên một dòng. Sau đó là $T$ bộ test. \n- Dòng đầu tiên của mỗi bộ test chứa hai số, được phân tách bởi một khoảng trắng, $N$ (3 \u003c $N$ \u003c 100) là số lượng trường học trong thành phố, và $M$ là số lượng kết nối có thể có giữa chúng. \n- $M$ dòng tiếp theo chứa ba số $A_i$, $B_i$, $C_i$, trong đó $C_i$ là chi phí kết nối (1 \u003c $C_i$ \u003c 300) giữa trường học $A_i$ và $B_i$. Các trường học được đánh số bằng các số nguyên trong khoảng từ 1 đến $N$.\n\n### Kết quả\n- Đối với mỗi bộ test, in ra một dòng chứa hai số được phân tách bởi một khoảng trắng - chi phí của hai kế hoạch kết nối rẻ nhất. Gọi $S_1$ là chi phí rẻ nhất và $S_2$ là chi phí rẻ nhì. Điều quan trọng, $S_1 \u003d S_2$ chỉ khi và chỉ khi có hai kế hoạch rẻ nhất, nếu không thì $S_1 \u003c S_2$. Bạn có thể giả định rằng luôn có thể tìm ra chi phí $S_1$ và $S_2$.\n\n### Ví dụ\n\n\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n5 8\n1 3 75\n3 4 51\n2 4 19\n3 2 95\n2 5 42\n5 4 31\n1 2 9\n3 5 66\n9 14\n1 2 4\n1 8 8\n2 8 11\n3 2 8\n8 9 7\n8 7 1\n7 9 6\n9 3 2\n3 4 7\n3 6 4\n7 6 2\n4 6 14\n4 5 9\n5 6 10\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e110 121\n37 37\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}