题目描述

给定一张包含 (n) 个点、(m) 条边的带权图，每条边从 (u) 到 (v) 的耗时为 (w)。给定起点 (s) 和终点 (t)，判断是否存在一条从 (s) 到 (t) 的路径，使得总耗时不超过 (T)。若存在输出 YES，否则输出 NO。

格式

输入

第一行输入三个整数 (n,m,T)（(1 \le n \le 100)）。 接下来 (m) 行，每行输入三个整数 (u,v,w)，表示从 (u) 到 (v) 有一条边，耗时为 (w)（(1 \le w \le 100)）。 最后一行输入两个整数 (s,t)，表示起点与终点。

注意：

• 图为带权图，边权表示耗时。
• 判断是否能在 (T) 时间内从 (s) 到达 (t)。

输出

若能在 (T) 时间内从 (s) 到达 (t)，输出 YES；否则输出 NO。

样例

3 3 5
1 2 2
2 3 3
1 3 6
1 3

YES