CKNN Đếm cây khung nhỏ nhất

Cho đồ thị vô hướng N đỉnh, M cạnh. Tìm trọng số cây khung nhỏ nhất (MST) và số lượng MST nhỏ nhất. Biết với mỗi giá trị trọng số, có tối đa ba cạnh có thể mang giá trị trọng số này.

Input:

• Dòng 1 ghi ghi hai số nguyên N và M (1 <= N <= 40,000; 1 <= M <= 100,000) là số đỉnh và số cạnh của đồ thị.
• M dòng sau, mỗi dòng ghi ba số nguyên A_i B_i C_i biểu diễn cạnh nối giữa đỉnh A_i và B_i có trọng số C_i (1 ≤ A_i, B_i ≤ N; 1 ≤ C_i  ≤ 1,000,000)

Output: ghi hai số nguyên là trọng số cây khung nhỏ nhất và số lượng cây khung nhỏ nhất.

Input	Output
4 5 1 2 1 3 4 1 1 3 2 1 4 2 2 3 2	4 3