题目描述
给出一个包含n个节点的有向图，输出从1号点到n号点的最短路径长度，以及最短路径的条数。
输入
第一行两个整数n和m，表示节点和边的数量。（n <= 2000，m <= 200000）
接下来m行，每行3个整数，表示每条边的起点、终点、长度。（长度不超过1000）
输出
两个整数，表示从1号点到n号点的最短路径长度，以及最短路径的条数。
样例输入
5 4
1 5 4
1 2 2
2 5 2
4 1 1样例输出
4 2