货运公司
TimeLimit:1000MS MemoryLimit:128MB
64-bit integer IO format:%lld
Problem Description
有一货运公司，其货运路线上有N个城市，M条双向道路，每一条道路都需要长度l和经过时需要收取的费用c，给你起点S和终点E。如果你是货车的司机，你如何在保持路程最短的条件下，使得所需要花费的费用最少呢？
Input
有多组测试案例.
每一组测试案例的第一行输入一个整数N(1 < N < = 1000)和M(0 < M< = 100000)，表示有N个城市，M条道路。
接下来有M行，每一行有四个整数，a,b,l,c。表示城市a和城市b之间的距离为l，且需要收取费用c。
第M+1行输入两个整数，S和E，表示你这次的起点和终点。(S!=E)
Output
对于每组测试案例，在每一行输出两个数，货车运行的最短路径和其需要花费的费用(保证输出的最短路和费用在int范围内)。
如果不能够到达所给的终点，则输出“Sorry!!!”,引号不算。