字典序最小的最短路

问题描述：

给出n和m，有n个点，m条双向边，1为起点，n为终点，每条边都有一个权值，经过每一条边的时间都为1，求从起点到终点既要时间最少，又要权值组成的序列的字典序最小的一条路径.

输入样例：

4 6

1 2 1

1 3 2

3 4 3

2 3 1

2 4 4 

3 1 1

输出样例：

2

1 3

限制范围：

50%,n<