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

---

【题目描述】

　　你想在沙漠中探险。由于沙漠非常热，你希望尽可能地降低旅途中的最高温度。沙漠中有一些绿洲，可以用来休息，而绿洲之间的道路则是温度不低的沙漠。你的任务是选择一条从起点到终点（均为绿洲）的路线，使得旅途道路的最高温度尽量低，如果有多个路线满足条件，则选择长度最短的一条。

【输入格式】

　　第一行为整数 \(n,m\)，表示有 \(n\) 个绿洲和 \(m\) 条双向道路，绿洲依次编号为 \(1..n\)。
　　第二行两个整数 \(s,t\) 表示起点和终点。
　　接下来的 \(m\) 行，每行为 \(x,y,R,D（1≤X,Y≤N; 20≤R≤50; 0<D≤40）\)，表示第 \(x\) 个绿洲和第 \(y\) 个绿洲之间有条道路，道路的温度为 \(R\)，长度为 \(D\)（\(R,D\)是实数）。

【输出格式】

　　一行两个实数，分别为s到t路径上路径的最短长度和最高温度的最小值（保留1位小数）。

【输入输出样例】

　Input

6 9
1 6
1 2 37.1 10.2
2 3 40.5 20.7
3 4 42.8 19.0
3 1 38.3 15.8
4 5 39.7 11.1
6 3 36.0 22.5
5 6 43.9 10.2
2 6 44.2 15.2
4 6 34.2 17.4

　Output

38.3 38.3

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤1000，1≤m≤260000\)。

【来源】

　　Mr.he