#4083. [Wf2014]Wire Crossing

内存限制:128 MiB 时间限制:20 Sec

题目描述

输入格式

输出格式

样例

样例输入


			
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

数据范围与提示