来源 : 信息学奥赛一本通训练指导教程
描述

  有一个 MMNN 列的点阵,相邻两点可以相连。一条纵向的连线花费一个单位,一条横向的连线花费两个单位。某些点之间已经有连线了,试问至少还需要花费多少个单位才能使所有的点全部连通?

输入

  第1行:输入两个正整数 mmnn
  以下若干行每行四个正整数 x1x_1y1y_1x2x_2y2y_2,表示第 x1x_1 行第 y1y_1 列的点和第 x2x_2 行第 y2y_2 列的点已经有连线。输入保证 x1x2+y1y2=1|x_1-x_2|+|y_1-y_2|=1.

输出

  输出使得连通所有点还需要的最小花费。

样例输入
2 2
1 1 2 1
样例输出
3