U472767 动物赛跑(简单版）

春天来了，动物王国又要开运动会了 有各种项目，跳高，足球，台球，坤球 跑步比赛参赛选手是小青蛙和小花狗，小青蛙因没有翅膀，找了神犇$\color{brown}{@xwx123456}$假冒参赛 由于$\color{brown}{@xwx123456}$特别的$\color{yellow}{帅}$，所以他干了老本行，深夜把台球桌的绿色台泥和足球场的草皮偷了，把自己伪装成了青蛙 但是这件事被动物王国体育协会发现了......

协会为了制裁$\color{brown}{@xwx123456}$，规定他不能用脚跑步 $\color{brown}{@xwx123456}$只能找托，一个托能干的事： 抄近道（选择其中两条道路，只需要走两条道路长度之和的二分之一（如果无法整除向下取整）的距离）,就视为走过了这两条路，并消耗一个托 所需时间为起点到终点的距离/速度-剩余托数量*50秒 现给定n个岛，m条道路，k个托，以及$\color{brown}{@xwx123456}$用手跑步的速度s（m/秒)，和小花狗到达所需的一共时间t（秒），起点为岛1，当到达编号为n的岛获胜 如果能到达，输出谁赢了，如果$\color{brown}{@xwx123456}$赢了，输出1，反之，输出2 数据保证一定可以到达

第一行5个整数，n,m,k,s,t，表示内容如上描述 第二到第m+1行，3个整数x,y,w,表示x岛到y岛有路，长度为w 保证w%s=0 所构造的图为无向图

1个整数 表示最终结果

1≤m≤n≤1000 1≤s,t,k≤100000