题目描述

SERKOI最新推出了一种叫做"免费馅饼"的游戏。

游戏在一个舞台上进行。舞台的宽度为 \(W\) 格，天幕的高度为 \(H\) 格，游戏者占一格。开始时，游戏者站在舞台的正中央，手里拿着一个托盘。下图为天幕的高度为 \(4\) 格时某一个时刻游戏者接馅饼的情景。

游戏开始后，从舞台天幕顶端的格子中不断出现馅饼并垂直下落。游戏者左右移动去接馅饼。游戏者每秒可以向左或右移动一格或两格，也可以站在原地不动。

馅饼有很多种，游戏者事先根据自己的口味，对各种馅饼依次打了分。同时在电脑的遥控下，各种馅饼下落的速度也是不一样的，下落速度以格/秒为单位。当馅饼在某一秒末恰好到达游戏者所在的格子中，游戏者就收集到了这块馅饼。

请帮助游戏者收集馅饼，使得收集的馅饼的分数之和最大。

格式

输入格式

第一行是用空格分开的两个正整数，分别给出了舞台的宽度 \(W\) 和高度 \(H\)。

接下来依馅饼的初始下落时间顺序给出了一块馅饼信息。由四个正整数组成，分别表示了馅饼的初始下落时刻 \(t\)，水平位置 \(p\)、下落速度 \(v\) 以及分值 \(s\)。游戏开始时刻为 \(0\)。从 \(1\) 开始自左向右依次对水平方向的每格编号。

输出格式

一个正整数，表示你的程序所收集到的最大分数之和。

样例1

样例输入1

3 3
0 1 2 5
0 2 1 3
1 2 1 3
1 3 1 4

样例输出1

12

限制

\(100\%\)的数据：\(W≤100\) 且为奇数，\(H≤100\)， 其它数在 \(1 \sim1000\) 之间。