Description
在 HSAHRBNU 有个小卖部（废话）。
每次下课都会有很多人会冲向小卖部买东西，并造成一定的拥堵。
从 Kanade 的班级到小卖部共有 个拥堵点，当然包括 Kanade 的班级（班级门口会拥堵）和小卖部（小卖部门口
也会拥堵）。只有经过这些拥堵点才能到达小卖部，也就是说没有一条路可以不通过拥堵点而到达小卖部。每个拥
堵点都有一个流量限制，如果在这个拥堵点的人数大于等于这个值，这个拥堵点就无法通过了。
一些拥堵点之间是连通的，使得 Kanade 有可能到达小卖部，而因为流量限制，Kanade 可能到不了。两个连通的
拥堵点之间有一个距离，距离以单位距离为单位。而每个拥堵点的人数都在每单位时间后增多 人，比如，在 时
刻这个拥堵点有 人，在 时间内这个拥堵点有 人，在 时刻这个拥堵点人数变为 人。
小卖部新出了麻婆豆腐味的干脆面并且处于热销中，所以 Kanade 一定要在这个课间去小卖店，否则就买不到了。
Kanade 需要快点跑过去。
下面 Kanade 给出了她所知的全部信息，请告诉她至少需要以多大的速度才能到达小卖部。
你可以忽略她回到教室的过程，因为下一堂课是体育课，并不需要回到教室。
Input
第一行四个正整数 ，分别表示拥堵点的个数，拥堵点之间互相可达的数目，Kanade 班级的编号和小卖
部的编号；
接下来 行，一行两个非负整数 ，第 行的信息表示第 个拥堵点的情况。 表示目前拥堵点的人数，
表示这个拥堵点的流量限制；
接下来 行，一行三个正整数 ，表示第 个拥堵点与第 个拥堵点是连通的，且距离为 个单位长度。
Output
一行一个正整数，表示 Kanade 至少需要以这个速度才能到达小卖部。
如果 Kanade 不能到达小卖部，请输出 Kanade!
5 4 1 5
0 1000000
0 1
0 2
0 3
0 4
1 2 1
2 3 2
3 4 3
4 5 4
HINT
；
；
5 4 1 5
0 1000000
0 1
0 2
0 3
0 4
1 2 1
2 3 2
3 4 3
4 5 4
3
对于另外
对于 。保证
，并且在没有流量限制时至少有 条路能使得 Kanade 从班级到小卖部。