P2845 [USACO15DEC] Switching on the Lights S

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

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

第一行输入两个整数 $N,M(1 < N \leq 100,1 < M < 2 \times 10 ^ 5)$。 第 $2 \sim M + 1$ 行，每行输入四个整数 $(x_1,y_1),(x_2,y_2)$，代表房间的坐标 $(x_1,y_1)$ 可以点亮房间的坐标 $(x_2,y_2)$。

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

Bessie 可以使用 $(1,1)$ 的开关打开 $(1,2),(1,3)$ 的灯，然后走到 $(1,3)$ 并打开 $(2,1)$ 的灯，走到 $(2,1)$ 并打开 $(2,2)$ 的灯。$(2,3)$ 的开关无法到达。因此可以点亮 $5$ 个房间。