混子最近沉迷于apex，但是因为太菜了导致段位一直卡在铂金上不去，但是混子拥有一颗想上猎杀的内心。

已知apex的排位加分机制如下：

apex的段位分数如下:

每次参加比赛都会扣除一定的参赛费用，不同段位的参赛费用不同，内容如下。

混子目前的分数为m，为了上分他又开了n场比赛。

每场比赛的排名，击杀数，助攻数分别为r，k，h。

猎杀扣分和大师是一样的,扣分均为70，而且因为是赛季初，上了大师就是猎杀

求混子最后的段位是什么。

PS:由于不想提高难度，所以掉级保护和升段奖励我就不加了捏。

输入

第一行：输入两个数，m和n，m代表混子目前的分数。

第二行到第n+1行 : 分别输入每场比赛的排名，击杀数，助攻数r，k，h。

输出

输出混子最后的段位是什么。

样例

9745 5
7 1 11
8 5 2
19 1 5
8 8 7
1 4 12

Platinum II

数据范围

0<=m<=20000

0<=n<=1000

1<=r<=20

0<=h<=30

0<=p<=30