时间限制：1秒　　内存限制：256M

---

【题目描述】

　　在沙漠探险能体验到刺激的活动，但也会有来很大的风险。因此，探险者都希望能尽量缩短路程，也能体验到更大的刺激。

　　沙漠中有一些绿洲，可以用来休息，而绿洲之间的道路则是给你带来刺激的沙漠。你的任务是选择一条从起点到终点（均为绿洲）的路线，使得旅途尽量的短，如果有多条最短路线，则选择刺激度最大的一条。所谓刺激度最大指的是该路线上各条道路刺激度之和最大。

【输入格式】

　　第一行为整数 \(n,m\)，表示有 \(n\) 个绿洲和 \(m\) 条双向道路，绿洲依次编号为 \(1..n\)。
　　第二行两个整数 \(s,t\) 表示起点和终点。
　　接下来的 \(m\) 行，每行为包含四个整数 \(u,v,len,c（1≤u,v≤n；1≤len,c≤10000）\)，表示第 \(u\) 个绿洲和第 \(v\) 个绿洲之间有条道路，道路的长度为 \(len\)，刺激度为 \(c\)。

【输出格式】

　　一行两个整数，分别为s到t的最短长度和最大刺激度。

【输入输出样例】

　Input

7 9
1 7
1 2 1 2
1 3 2 5
2 5 1 2
2 4 2 3
3 5 1 2
5 7 4 4
4 6 1 1
6 7 2 2
4 7 3 4

　Output

6 9

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤1500，1≤m≤300000 \) ，输入数据保证没有自环。

【来源】

　　Mr.he