rt

如果我没搞错的话，似乎大多数题解无法正确跑通这个例子。

退役许久的oier了，出现什么疏漏还请轻喷。

数据如下

3 3 4 1 1
1 2 1 2
3 2 3 2
2 1 2 1
2 3 2 3
1 2 2