题目描述

你有一个 $n^{2}$ 的白色网格, 有 $q$ 个操作：

给定一个矩形, 从左下角 （$x, y$ 最小） 开始，自下而上, 从左到右依次编号（编号从 $0$ 开始） 将所有 $5$ 的倍数的格子染黑, 例如：

$$\begin{array}{|l|l|c|c|} \hline 8 & 9 & \underline{10} & 11 \\ \hline 4 & \underline{5} & 6 & 7 \\ \hline \underline{0} & 1 & 2 & 3 \\ \hline \end{array} $$

求被染黑的格子数。

输入格式

从文件 q.in 读入。

• 第一行两个整数 $n, q$。
• 接下来 $q$ 行, 每行 4 个正整数 $x, y, X, Y$，$(x, y)$ 为矩形左下角, $(X, Y)$ 为矩形右上角。

输出格式

输出到文件 q.out。

• 一行一个整数，表示被染黑的格子数。

样例

样例 1

100000 1
1 1 100000 100000

2000000000

样例 2 - 4

在附件中。

数据范围

本题采用 Subtask。

Subtask 编号	$n,q$	分值
$1$	$\le 10^2$	$20$
$2$	$\le 10^4$
$3$	$\le 10^5$	$60$

保证 $n\ge 1,1\le x,y,X,Y\le n$。