1830: 连接路口

经过两个多小时的旅程，小X终于来到了本次JSOI冬令营的目的地――镇江。可一进入市区，小X迷路了。现在他不知道如何才能到达美丽的镇江中学。假设镇江是一个长方形的M*N的城市，城市里有M*N个交叉路口，相邻交叉路口可以相连。一条纵向的连线花费一个单位，一条横向的连线花费两个单位。某些交叉路口之间已经有连线了，试问至少还需要花费多少个单位才能使所有的交叉路口全部连通。

第一行输入两个正整数m和n。

以下若干行每行四个正整数x1,y1,x2,y2，表示第x1行第y1列的交叉路口和第x2行第y2列的交叉路口已经有连线。输入保证|x1-x2|+|y1-y2|=1。

输出使得连通所有交叉路口还需要的最小花费。

2 2
1 1 2 1

3