UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#4083. [Wf2014]Wire Crossing

统计 下载数据

Description

Input

Output

Sample Input

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

Sample Output

2

Hint

Source