【问题描述】
旅行是一件非常令人愉快的事情，但即使是人生经验丰富的旅行家们也不得不经常面临
一个现实问题——玩耍五分钟，坐车一小时。
为了有效地解决这个问题， Efve 决定将旅行可能用到的交通线路全部用电脑记下来，
他希望能找出一条旅行线路，使自己尽可能愉悦地享受旅程。
但是， Efve 并不认为花费时间最少的线路就一定最能使自己愉悦。比起在people
mountain people sea 的地铁上站半小时还得换站三次，他宁愿选择坐在相对空旷的公交
上睡五十分钟直接到达目的地。
因此， Efve 为交通线路定义了一个愉悦值，接着结合各种数据，算出了每条交通线
路的愉悦值，其中不乏一些完美线路，不会对Efve 的心情产生任何影响。
然而，由于Efve 的心情飘忽不定，他每次旅行前也会给自己算出一个初始愉悦值。
而且在到达目的地之前， Efve 每经过一条愉悦值低于自身当前愉悦值的线路，他的愉悦
值就会降低到与该线路愉悦值相同。
现在给出Efve 记录的所有交通线路（包括起点、终点、愉悦值和花费时间），以及
某次旅行的出发点、目的地和旅行前Efve 的初始愉悦值。
Efve 希望你能告诉他：
①到达目的地时，他的愉悦值最大是多少？
②在保证愉悦值最大的前提下，路上花费的总时间最少是多少？
【输入格式】
第一行，两个整数N 和M，表示Efve 记录的M 条线路中，共有N 个不同的地点，
标号为1 到N。
以下M 行，每行四个整数xi、yi、hi 和ti，表示在地点xi 和yi 之间有一条
愉悦值为hi，花费时间为ti 的双向交通线路。特殊的，当hi 的值为-1 时，表示该线
路是一条完美线路。
最后一行，三个整数S、T 和H，表示Efve 打算从地点S 出发前往地点T，而他
的初始愉悦值为H。
【输出格式】
如果Efve 完成不了他的旅行计划，输出一行：
Impossible!
否则，输出两行：
第一行，一个整数，表示Efve 到达地点T 时的最大愉悦值。
第二行，一个整数，表示Efve 在保证到达地点T 时愉悦值最大的前提下，花费的最
少总时间。
【样例】

样例一
travel.in
5 6
1 2 7 5
1 3 4 2
2 4 -1 10
2 5 2 4
3 4 10 1
4 5 8 5
1 5 10
travel.out
7
20
样例二
travel.in
5 6
1 2 7 5
1 3 4 2
2 4 -1 10
2 5 2 4
3 4 10 1
4 5 8 5
1 5 4
travel.out
4
8
样例三
travel.in
3 1
1 2 -1 100
1 3 10
travel.out
Impossible!
【数据说明】
对于10% 的数据：
M ≤ 10
对于30% 的数据：
N ≤ 10
M ≤ 102
对于60% 的数据：
M ≤ 104
对于70% 的数据：
N ≤ 103
对于100% 的数据：
2 ≤ N ≤ 105
0 ≤ M ≤ 106
1 ≤ xi, yi, S, T ≤ N
xi ≠ yi
S ≠ T
1 ≤ hi ≤ 109 或hi = -1
1 ≤ H ≤ 109
1 ≤ ti ≤ 104
所有数据通过电脑随机生成