题目描述

所谓傻瓜电梯指的是在响应用户请求时缺乏相应的“智商”，在上升或下降的过程中不能把中途的乘客捎带入电梯，而只会严格按照用户发出请求的先后顺序依次完成任务。

比如，原来电梯在 $1$ 楼，首先 $6$ 楼有一位乘客发出请求，要求由 $6$ 楼乘坐到 $10$ 楼去，此时电梯马上会上去，但在电梯上升到 $3$ 楼时，另外一位乘客请求由 $5$ 楼乘坐到 $8$ 楼去，傻瓜电梯却不会在上升途中把 $5$ 楼的乘客捎带上去，而只会先把 $6$ 楼的乘客送到 $10$ 楼，然后再下来把 $5$ 搂的乘客送到 $8$ 楼。

傻瓜电梯由 $i$ 楼上升到 $i+1$ 楼（或下降到 $i-1$ 楼）的时间都是 $3$ 秒，每到达一个楼层，不管进出乘客有多少，也不管乘客只有进、只有出或者进出电梯都有，所耽搁的时间都是 $6$ 秒。现在味味要根据傻瓜电梯接受到的 $n$ 个用户请求，编程计算傻瓜电梯把所有乘客送到目标楼层时总共所需要的时间。

如果某批乘客到达目标楼层后，电梯没有马上要响应的请求，则电梯在前一批乘客的目的地等待，这个等待时间也需计入总花费时间。直到下一批乘客发出新请求，电梯才会从当前位置出发，前往下一批乘客的出发楼层。

输入格式

输入第一行包含两个整数 $x$（$1 \le x \le 100$）和 $n$（$1 \le n \le 100$），分别表示傻瓜电梯开始所在的楼层和总共接收到的请求数目。

下面有 $n$ 行，每行包含 $3$ 个整数，依次表示该请求发出的时间、乘客目前所在的楼层和将要去的目标楼层。其中请求发出的时间以秒为时刻单位，最大可能的值是 $2000$。如果某两个请求的发出时间相同，则按照输入中原始的先后顺序依次处理。

输出格式

输出只包含一行一个整数，表示傻瓜电梯把所有乘客送到目标楼层后总共所需要的时间（从得到第一条请求时开始计算时间），单位是秒。

3 4 
10 10 2 
18 1 9 
2 1 12 
8 6 10

162

1 2
10 2 3
30 5 1

60

样例 1 解释

第一批乘客发出请求到离开电梯所需时间：$3*2+6+3*11+6=51$ 从前一批乘客离开电梯到第二批乘客离开电梯所需时间：$3*6+6+3*4+6=42$ 第三批乘客从出发地出发到离开电梯所需时间： $3*8+6=30$（由于出发地与前一批乘客目的地相同，所以上下客时间不必再加 6）从前一批乘客离开电梯到第四批乘客离开电梯所需时间：$3+6+3*8+6=39$ 总花费时间：$51+42+30+39=162$