### 问题描述 农夫约翰最近建了一座巨大的谷仓，里面有一个 $N \times N$ 的房间网格。这些房间从 $(1,1)$ 到 $(N,N)$ 编号。小齐是一头有点怕黑的牛，她希望尽可能多地点亮房间。 小齐起始于房间 $(1,1)$，这是唯一初始点亮的房间。在一些房间中，她会找到灯开关，她可以用它来切换其他房间的灯；例如，房间 $(1,1)$ 中可能有一个开关，可以切换房间 $(1,2)$ 的灯。小齐只能穿过亮着的房间，且只能从房间 $(x, y)$ 移动到其四个相邻的房间 $(x-1, y)$、$(x+1, y)$、$(x, y-1)$ 和 $(x, y+1)$（如果该房间位于网格边界，则可能没有四个相邻房间）。 请确定小齐最多能点亮多少个房间。 ### 输入格式 第一行输入两个整数 $N$ 和 $M$。 接下来的 $M$ 行描述了单个灯开关，每行包含四个整数 $x, y, a, b$，表示房间 $(x,y)$ 的开关可以切换房间 $(a,b)$ 的灯。任意房间可能有多个开关，而任意房间的灯也可能被多个开关切换。 ### 输出格式 输出一个整数，表示小齐最多能点亮的房间数。 ### 样例输入 ``` 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 ``` ### 样例输出 ``` 5 ``` ### 评测数据规模 $2 \leq N \leq 100$，$1 \leq M \leq 20,000$。