T495284 Voltaris和模拟宇宙！

又是~~并不~~美好的一天，放学后的 $Voltaris$ 决定把自己流萤装备的~~非常非常非常非常~~垃圾饰品给换掉，于是， $Volaris$ 带着黄泉杀进了模拟宇宙。

模拟宇宙有 $N$ 个关卡，有 $M$ 条传送门来连接每个关卡，每个关卡上有 $K$ 只敌对物种和 $L$ 个秘技瓶,黄泉每消灭一只敌对物种会消耗 $1$ 点秘技点(初始拥有有 $5$ 个秘技点)，每个秘技瓶可以回复 $2$ 个秘技点。 现在 $Voltaris$ 想知道他可不可以通关模拟宇宙。

第一行四个整数 $n,m,s,t$ 分别表示关卡数量，传送门的数量以及模拟宇宙的起点和终点。 接下来 $m$ 行每行两个整数 $u,v$，表示一条由关卡 $u$ 到关卡 $v$ 的单向传送门。 接下来 $n$ 行每行两个整数 $k_i,l_i$，表示第 $i$ 关有 $k_i$ 个敌对物种和 $l_i$ 个秘技瓶。

输出共 $2$ 行 第一行输出 `YES` 或 `NO` 表示 $Voltaris$ 能否通关模拟宇宙。 如果 $Voltaris$ 能够通关模拟宇宙，那么第二行输出 $Voltaris$ 在**能够通关模拟宇宙的前提下**最多能击杀的敌对物种数，否则输出 $Voltaris$ 的最大击杀数（感觉好像一样又不完全一样？）。

对于 $100\%$ 的数据： $1\leq n,m \leq 10^5$，$1 \leq k_i,l_i \leq 10^9$。