maimai中共有编号为1~8个的8个按键围成一圈，玩家需要在一首歌曲的时间内根据出现的音符适时敲击对应位置的按键以得分。

一首时间长为T秒的歌曲，包含n个音符

音符分为tap、hold、star三种

tap:第t秒点击编号x位置，打到可得2分

hold:第[t1,t2]秒同一只手一直按住编号x位置，打到可得3分

star:第[t1,t2]从编号x1位置划到编号x2位置，打到可得5分

饿货身体虚弱，将手快速移动较远的按键对他来说很困难，受体力限制，每秒他每只手仅可以选择移动到相邻的两个按键上或不动，如第i秒时这只手位于1号按键，则第i+1秒这只手可以移动到8、1、2号按键；

特别地，击打star音符过程不受体力限制

所有音符仅能被判定一次，每只手在同一时间只能选择击打一个音符，两只手不会互相影响，歌曲得分为两只手各得分之和，歌曲开始前两只手可以放在任意编号的按键上

求饿货这首歌最大能得多少分

输入：

第1行两个数,歌曲长度T、音符个数n

第2~n+1行每行输入音符种类k

若为tap则后2个数出现位置x、出现时间t

若为hold则后3个数出现位置x 、出现时间t1、t2

若为star则后4个数出现位置x1、x2、出现时间t1、t2

输出：

最大得分

样例

4 8
tap 5 4
tap 8 3
tap 4 3
tap 5 1
hold 2 2 4
star 5 7 1 2
star 5 3 4 4
star 8 7 4 4

21

T<=616 , n<=5241;

k∈{"tap","hold","star"};

1<=x<=8;

1<=t<=T;

有没有神犇有思路