双指标路线

难度：T4

【知识点：分层最短路】

前置知识：非负权Dijkstra、long long、资源状态。

题目描述与输入

首行 $n,m,s,t$，随后 $m$ 行有向边 $u,v,w$。允许重边和自环。分别求$s$到$t$的最少边数与最少费用。

输出格式

一行输出最少边数和最少费用；不可达输出 -1 -1。

数据范围

$1\le n\le100$，$0\le m\le1000$，$0\le w\le10^9$，顶点编号在 $[1,n]$ 内。

样例输入

3 3 1 3
1 3 8
1 2 1
2 3 1

样例输出

1 2

样例解释

直接边只需$1$步；经$2$的路线费用$2$更低，输出$1$ $2$。