输入数据中顶点1为源点，顶点N为汇点。N<=300。

样例输入：
6
1 2 1 3
1 3 0 10
2 4 5 7
5 2 2 4
4 3 1 3
3 5 2 8
4 6 3 5
5 6 2 6
样例输出：5
具体路径为：
1-->2 3
1-->3 2
2-->4 5
3-->5 4
4-->3 2
4-->6 3
5-->2 2
5-->6 2

以下部分与题目无关