### 问题描述 小明给了你 $n$ 个城市，编号为 $1$ 至 $n$，以及 $m$ 条铁路。 第 $i$ 条铁路连接城市 $a_i$ 和 $b_i$，每当时间为 $k_i$ 的倍数时，$a_i,b_i$ 会同时发出开往对方城市的列车，列车出发至到达花费的时间为 $t_i$。 开始时小明在城市 $x$，小明想要到达城市 $y$，他想问问你，他能否在 $z$ 时刻或 $z$ 时刻之前到达。若能，则输出字符串 `'YES'`，否则输出字符串 `'NO'`，输出不含引号。 初始时刻为 $0$。 ### 输入格式 第一行包含五个整数 $n,m,x,y,z$，分别表示城市的个数，铁路的个数，起始城市，目标城市，以及小明想要到达的最晚时间。 接下来 $m$ 行，每行四个整数 $a_i,b_i,k_i,t_i$，分别表示铁路连接的两个城市，列车发车的时间规律，以及列车走完整条铁路所花费的时间。 ### 输出格式 输出共 $1$ 行，若能，则输出字符串 `'YES'`，否则输出字符串 `'NO'`，输出不含引号。 ### 样例输入 ```text 3 2 1 3 8 1 2 2 3 2 3 3 4 ``` ### 样例输出 ```text YES ``` ### 评测数据规模 $2\leq n\leq 10^5$，$0\leq m \leq 10^5$，$1\leq x,y(x \ne y) \leq n$，$1 \leq a_i,b_i \leq n$，$1\leq k_i,t_i,z \leq 10^9$。