问题描述

N×N 的网格图，每个格子都是一个房间。开始时，你在第一行第一列即左上角的那个房间 (1,1) 里。你只能上、下、左、右移动到相邻的房间里，前提是你有这个房间的钥匙。

给你 M 条钥匙存放信息，问你最多能进入多少个房间？

输入

第一行：两个整数 N, M

接下来 M 行，每行四个整数：r1, c1, r2, c2，表示房间 (r1,c1) 里有房间 (r2,c2) 的钥匙。

输出

一个整数，表示你最多可进入的房间数。

样例输入

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

数据范围

100%的数据：1 < N < 100，1 < M < 200000