U557128 朋友

众所周知，蛋仔派对里的揪出捣蛋鬼有许多角色，技能也各不相同，阵营也有许多，所以也有许多的死对头，就比如本题的主人公：巡查和研究 因为巡查和研究是不同阵营，且获胜条件不同，所以他们要经常抢蛋体 某一次的对局里，研究在监控室内吃掉了一个蛋体，恰好巡查看到了这一幕，随之而然研究出现了一个新标，于是研究和巡查开始了漫长的追跑...

此时，在观战的缉查想知道谁能争夺成功蛋体。 缉查知道有 $n$ 个房间，一共有 $m$ 个通道 $i$ $j$ $z$ 表示房间 $i$ 到房间 $j$ 的距离是 $z$ 而她想做一些手脚，使得好蛋阵营获胜，不过这样会引来厂长的不满，，于是她有一个想法，分别给他们 $b$ 个载具，每个载具有 $s_i$ 的路程和 $time_i$ 使用时间，**载具可使用多次** 请你求出他俩所需要的时间，以及最后一个获胜者是谁？ **图是无向图，且不保证图是连通的。他们必须恰好到达蛋体位置***

输入一个整数 $n$ ，$m$ ，有 $n$ 个房间和有 $m$ 个通道 $2$~ $m+1$ 输入 $i$ , $j$ , $z$ ,表示房间 $i$ 到房间 $j$ 的距离是 $z$ $m+2$ 行给出蛋体的倒地位置 $s$ ，和研究 $x$ 与巡查 $y$ 所在的位置 $m+3$ 给出研究和巡查使用道具数量 $b$ $m+3$ ~ $m+3+b$ 输入两个数据 $s_i$ , $time_i$ ，分别表示研究使用第 $i$ 个载具的距离，和使用第 $i$ 个载具消耗时间 $m+3+b$ ~ $m+3+2b$ 输入两个数据 $s_i$ , $time_i$ ，分别表示巡查使用第 $i$ 个载具的距离，和使用第 $i$ 个载具消耗时间

第一行输出谁是赢家 **研究名字就是** ```YanJiu``` ，**巡查名字是** ```XunCha```，**都无法到达输出**```no``` 第二行输出研究到蛋体的距离，以及巡查到蛋体的距离 **如果无法走到达蛋体，则输出 $-1$** 第三行输出研究到蛋体的时间，以及巡查到蛋体的时间 **如果无法在合适的时间（无法到达蛋体或者无法在整数的时间达到）达到，请输出$-1$**

最短距离如下： 研究：1->2->5 3+4=7 巡查：3->4->5 5+3=8 时间如下： 研究： 载具2使用两次，载具1使用1次 $s=3*2+1=7$ $time=2*2+1=5$ 巡查： 载具1使用4次 $s=2*4=8$ $time=1*4=4$ 所以巡查（4）比研究（5）小。 $1≤n≤10^5$ ，$1≤m≤10^3$ $1≤i,j,s,x,y≤n$ , $0≤z≤100$ $1≤b≤100$ $1≤s_i≤10^3 , 1≤time_i≤10^8$