【问题描述】
tty 最近得了“不拍黑照会死”综合症，为了治好他这一症状，“唐诗”的好朋友把他的照相机藏在了一个奇怪的地方。然而 tty 因为手机拍黑照效果太差感到十分难受，于是他决定去找回他的照相机。

“唐诗”的好朋友把 tty 的照相机藏在了一个丛林里，这个丛林里有 n 个小屋和 m 条路，第 i 条路上有 ai 个守卫，tty 可以花费 t1 点脑洞使用冲击波（雾）瞬移通过一条至多有 t2 个守卫的路（不能一次瞬移通过多条路）。

tty 最开始有 t0 点脑洞，他想知道他至少需要打败多少个守卫才能找到他的照相机。由于 tty 是个 OI 大神，所以他通过黑客技术找到了他的照相机所在的小屋编号和森林的地图。

【输入格式】
第一行有五个整数  n,m,t0,t1,t2，意义如题面描述。

第二行有两个整数 S,T，分别代表 tty 最初所在的小屋编号和他的照相机所在的小屋编号

接下来有 m 行，每行三个整数 s,t,a，代表每条路连接的两个小屋和路上的守卫数量。

【输出格式】
一个整数 ans，代表 tty 最少需要打败的守卫数量。