题目描述

像你正在参加的 ACM 竞赛是由专门的软件来举办的。该软件除了其他功能外，还执行接收和评估各团队的解决方案（提交的代码运行结果，以下简称“运行结果”），并在排名表中显示结果的工作。评分规则如下：

每次运行结果要么是被接受，要么是被拒绝。

如果一个团队提交的某个问题的运行结果中有一个被接受，那么这个问题就被认为是该团队解决了的问题。

对于一个已解决的问题，所消耗的时间是从竞赛开始到该问题第一次被接受的运行结果提交时所经过的时间（以分钟为单位），再加上在该问题被接受之前的其他每次运行结果对应的 20 分钟（因为每次未通过的尝试都会增加 20 分钟惩罚时间）。对于未解决的问题，不计算消耗的时间。

总时间是每个已解决问题所消耗时间的总和。

团队根据解决问题的数量进行排名。解决问题数量相同的团队，按照总时间最少的原则进行排名。

虽然显示的时间是以分钟为单位，但实际时间的测量精度为 1 秒，并且在对团队进行排名时会考虑到秒数。

根据上述规则排名相同的团队，必须按照团队编号递增的顺序进行排序。

你的任务是，给定(N)次运行结果的列表，其中包含每次运行的提交时间和结果，计算(C)个团队的排名表。

输入

输入包含整数(C)和(N)，然后是(N)组四个整数(ci)、(pi)、(ti)、(ri)，其中(ci)是团队编号，(pi)是问题编号，(ti)是提交时间（以秒为单位），(ri)如果运行结果被接受则为(1)，否则为(0)。

(1 ≤ C, N ≤ 1000)，(1 ≤ ci ≤ C)，(1 ≤ pi ≤ 20)，(1 ≤ ti ≤ 36000)。

输出

输出必须包含(C)个整数，即按照排名顺序排列的团队编号。

3 3
1 2 3000 0
1 2 3100 1
2 1 4200 1

2 1 3

来源

2004 年东北欧，远东分区赛