Thành phố HN xây dựng dự án cắt giảm phương tiện giao thông công cộng. Dự án này đảm bảo việc đi lại giữa hai điểm bất kỳ trong thành phố của người dân có thể thông qua con đường đi ngắn nhất mà không sợ bị trễ giờ do kẹt xe. Khi một minh thành phố được chuyển lên Internet để bình chọn, có rất nhiều ý kiến phàn nàn về tính hợp lý của nó. Đặc biệt, tất cả các ý kiến đều cho rằng nếu bỏ một số đường phố như vậy là quá nhiều, làm tăng chi phí xây dựng cũng như bảo trì.

Yêu cầu: Hãy bỏ đi một số đoạn đường trong dự án xây dựng thành phố HN nêu ở trên thỏa mãn:

• Nếu giữa hai địa điểm bất kỳ trong dự án ban đầu có ít nhất một đường đi, thì sự sửa đổi này không làm ảnh hưởng tới độ dài đường đi ngắn nhất giữa hai địa điểm đó;

• Tổng độ dài của các đường phố được giữ lại là ngắn nhất có thể.

INPUT

Dòng thứ nhất ghi số địa điểm ~n~ và số đường phố ~m~ (giữa hai địa điểm bất kỳ có nhiều nhất là một đường phố nối chúng (~2 ≤ n ≤ 400; 1 ≤ m ≤ \frac{n \times (n-1)}{2}~).

~m~ dòng tiếp theo, mỗi dòng ghi ba số nguyên dương ~u, v, c~ cho biết có đường hai chiều nối giữa hai địa điểm ~u~ và ~v~ có độ dài là ~c~ (~1 ≤ u, v ≤ n, 0 < c ≤ 10000~).

OUTPUT

Chứa hai số ~k~ và ~d~, với ~k~ là số đoạn đường được giữ lại, và ~d~ là tổng độ dài các đoạn đường được giữ lại.

SAMPLE INPUT

5 7
1 2 5
1 3 6
1 4 1
2 4 7
3 5 4
3 4 3
4 5 6

SAMPLE OUTPUT

5 19

Giải thích: Có ~5~ đoạn đường được giữ lại là:

1 2 5
1 4 1
3 4 3
3 5 4
4 5 6

SUBTASKS