有 N \times N 个房间，组成了一张 N \times N 的网格图，教练一开始位于左上角 (1,1)，并且只能上下左右行走。

一开始，只有 (1,1) 这个房间的有一个信奥队员，教练只能在有队员的房间里活动。

有另外 M 条信息，每条信息包含四个数 a,b,c,d，表示房间 (a,b) 里有房间 (c,d) 可发展信奥队员的信息，他可以在有队员的房间和房间 (c,d) 的可发展学生通话并发展其成为队员。

请计算出最多有多少个信奥队员可以被发展起来。

第一行输入两个整数 N,M。

第 2 \sim M + 1 行，每行输入四个整数 (x_1,y_1),(x_2,y_2)，代表房间的坐标 (x_1,y_1) 可以发展房间的坐标 (x_2,y_2)的队员。

一个数，最多可以发展的队员数。

教练可以在 (1,1) 的房间发展 (1,2),(1,3) 的两个队员，然后走到 (1,3) 并发展 (2,1) 的队员，走到 (2,1) 并发展 (2,2) 成为队员。(2,3) 的房间无法到达。因此可以发展出5 个队员。

50%数据：1 \leq N \leq 10，1 \leq M \leq 2 \times 100

100%数据：1 \leq N \leq 100,1 \leq M \leq 2 \times 10 ^ 5