[Wf2014]Wire Crossing

时间限制:20s      空间限制:128MB

题目描述


输入格式


输出格式


样例输入

8 3 3 19 3
0 1 22 1
0 5 22 5
1 0 1 6
5 0 5 6
9 0 9 6
13 0 13 6
17 0 17 6
21 0 21 6

样例输出

2

提示

没有写明提示


题目来源

没有写明来源