农夫约翰建造了一个巨大的牛棚，其中包含 N×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) 的灯光开关。
一个房间中可能存在多个开关，一个房间的灯也可能被多个开关控制。
输出贝茜能照亮的最大房间数。
2≤N≤100,
1≤M≤20000,
1≤x,y,a,b≤N
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 15
在此样例中，贝茜可以使用 (1,1) 中的开关打开 (1,2) 和 (1,3) 中的灯。
然后，她可以走到 (1,3) 中打开 (2,1) 中的灯，然后在 (2,1) 中打开 (2,2) 中的灯。
其他房间此时都处于黑暗，无法进入。
因此，她最多可以照亮 5 个房间。