U556791 红石科技

众所周知，xuezhiyu 喜欢玩 MC。 PCL 真好用。

他现在有个复杂的用红石科技搞成的物品运输系统。 可以看作这个系统有 $n$ 个容器，有 $m$ 条运输线路。 每个运输线路都有一个运输物品的下限 $p_i$ 与上限 $q_i$。 邪恶的 Zhl2010 JC 了 xuezhiyu 的号，现在他在 lzj666_luogu 的指引下想卡爆这个装置。 他想让你求从 $S$ 运输到 $T$ 使某些管道低于下限的最大物品数量，和使某些管道高于上限的最小物品数量。 如果管道是好的，但是没有答案，对应数字输出 `-1`。 如果这个管道本来就是坏的，输出 `A clever xzy~~~`。 ### 形式化题意 在一个有向图上，每条边流量限制为 $[p_i,q_i]$，求 $S$ 到 $T$ 有源汇上下界最小流减 $1$ 的值与有源汇上下界最大流加 $1$ 的值。 如果没有可行流，输出 `A clever xzy~~~`。 可以证明，这与上面的题面等价。

第一行四个数 $n,m,S,T$。 接下来 $m$ 行，每行四个数 $u_i,v_i,p_i,q_i$。

一行两个数，表示答案。

$1\le n\le 10000$，$1\le m\le 3\times 10^4$，$0\le p\le q\le 10^9$。 数据随机且不保证没有重边自环。 且不保证有重边自环。