#4083. [Wf2014]Wire Crossing

题目描述

输入格式

输出格式

样例

样例输入

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

数据范围与提示