輸入一個 DAG 以及 s 與 t 兩點，計算 s 到 t 的最短與最長簡單路徑的長度。 兩點之間可能有多個邊。

輸入格式

第一行是兩個正整數 n 與 m，代表點數與邊數，點以 0~n-1 編號， 第二行兩個整數 s 與 t， 接下來有 m 行，每行三個整數 u, v, w 代表一條有向邊(u,v)的長度是 w。 n 不超過 1e4，m 不超過 1e5, w 的絕對值不超過 1e4。輸入保證是個 DAG。

輸出格式

第一行輸出最短路徑長度， 第二行輸出最長路徑長度，如果不存在，兩者皆輸出"No path"。

範例輸入 1

5 6
0 4
0 2 3
0 3 1
2 1 -2
3 4 0
1 4 2
2 4 3

範例輸出 1

1
6

範例輸入 2

4 3
2 0
2 1 5
1 3 0
0 1 1

範例輸出 2

No path
No path