A82475.三好学生

为了避免期末不知道该把优秀学生的名额发给谁的情况，唐老师又双研究了一个 $LP$ 积分系统，从学期初开始将每个月的 $LP$ 积分按照比例进行累积，就能得到最终的总分与排名，这样唐老师就不用再纠结了。

每月每名学生将获得表现积分、测试积分、奖励积分，同类型积分累加之后，按照 $4:4:2$ 的比例计算学期总积分。

第一行输入两个整数，分别代表总人数 $n$ 和 总记录数 $m$。

接下来 $m$ 行，每行输入五个整数，前两个整数表示月份 $x$ 与学号 $y$，后三个整数表示该学号学生在该月份的表现积分 $a$、测试积分 $b$、奖励积分 $c$。

数据保证一个月不会出现同一位学生的多条记录。

按总积分排名输出所有有记录的学生，每行输出两个空格隔开的数表示一位学生的学号和学期总积分，具体格式参考样例。若有多个学生的总积分相同，则按学号升序排列。

样例解释

学号 $4$ 号的学生总表现积分 $46$ 分、总测试积分 $6$ 分、总奖励积分 $9$ 分，总得分为 $(4\times 46+4\times 6+2\times 9)\div{(4+4+2)}=22.6$，输出 4 22.6。

学号 $814$ 号的学生总表现积分 $12$ 分、总测试积分 $12$ 分、总奖励积分 $27$ 分，总得分为 $(4\times 12+4\times 12+2\times 27)\div{(4+4+2)}=15$，输出 814 15。

数据范围

$1\le n\le 2000$

$1\le m\le 20000$

$1\le x\le 12,1\le y\le 2000,-10\le a,b,c\le 100$