第一行输入两个正整数m和n。
以下若干行每行四个正整数x1,y1,x2,y2,表示第x1行第y1列的点和第x2行第y2列的点已经有连线。输入保证|x1−x2|+|y1−y2|=1。
1≤m,n≤1000
0≤已经存在的连线数≤10000
输出使得连通所有点还需要的最小花费。
2 2
1 1 2 1
3
【数据规模】
30%数据:n*m≤1000
100%数据:m,n≤1000