题目背景

来源：usaco-2015-dec
Farm John 最近新建了一批巨大的牛棚。这些牛棚构成了一个N*N的矩形网络。（1<n<100)
然而bessie十分怕黑，他想计算可以把多少个牛棚的灯打开。

题目描述

有N*N个房间，组成了一张N*N的网格图，Bessie一开始位于左上角(1,1)，并且只能上下左右行走。
一开始，只有(1,1)这个房间的灯是亮着的，Bessie只能在亮着灯的房间里活动。
有另外M条信息，每条信息包含四个数a,b,c,d，表示房间(a,b)里有房间(c,d)的灯的开关。
请计算出最多有多少个房间的灯可以被打开

输入格式：

第一行，两个数：N，M（1<m<200000);
第2-m+1行：坐标（x1，y1），（x2，y2）代表房间的坐标（x1，y1）及可以点亮的·房间的坐标(x2,y2);

输出格式：

一个数，最多可以点亮的房间数

输入样例#1：

3 6
1 1 1 2
2 1 2 2
1 1 1 3
2 3 3 1
1 3 1 2
1 3 2 1

输出样例#1：

5