輸入一個無向圖 G=(V,E,w)，其中點以 0~n-1 編號，而邊的權重是非負整數。 計算 0 號點到其他點的最短路徑長度。兩點之間可能有多個邊。

輸入格式

第一行是兩個正整數 n 與 m，代表點數與邊數， 接下來有 m 行，每行三個整數 u, v, w 代表一條無向邊(u,v)的長度是 w。 n 不超過 1e4，m 不超過 1e5, w 是不超過 1e4 的非負整數。

輸出格式

第一行輸出 0 到各點之最短路徑長度中的最大值，也就是在可以到達的點中，最短距離最大的是多少， 第二行輸出有多少點無法從抵達。

範例輸入 1

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

範例輸出 1

4
1

範例輸入 2

3 3
2 1 5
1 0 0
0 1 1

範例輸出 2

5
0