题目描述

你所工作的铁路公司有一条铁路，这条铁路是一条直线并且有 $N$ 个站，分别被不同的 $1$ 至 $N$ 之间的整数所标记。具体一点说，第 $1$ 站，第 $2$ 站...第( $N$ - $1$ )站，第 $N$ 站在铁路线上依次排列，相邻的两站之间有一条铁路连接。

铁路公司传统的计算价格的方法十分复杂，引来乘客的不断疑问。如今使用简单的计算价格方法，每移动一站需要花费100日元。例如，从第二站到第六站需要花费400日元。

然而，在拥有从第 $a$ 站到第 $b$ 站的月票的时候，从 $a$ 站到 $b$ 站的所有铁路都是免费的。例如，你拥有从第3站到第5站的月票，则有以下三种情况：

• 从第二站到第六站需要花费 $200$ 日元:从第二站到第三站，从第五站到第六站需要分别花费 $100$ 日元，从第三站到第五站不需要花费。
• 从第三站到第四站不需要花费。
• 从第七站到第十站需要花费 $300$ 日元。

...结果还是有乘客来问:我有一个从第 $a$ 站到第 $b$ 站的月票，我想从第 $s$ 站到第 $t$ 站要花多少钱?这个任务交给你了，写个程序来回答他们的问题吧。

输入输出格式

输入格式

第一行，整数 $N$ 表示站的数量，整数 $Q$ 表示问题的数量。

接下来的 $Q$ 行，每行输入四个数 $a_i$ $b_i$ $s_i$ $t_i$ 对应乘客的第 $i$ 个问题。

输出格式

输出总共 $Q$ 行，在第 $i$ 行输出一个整数，对应第 $i$ 个问题的答案。