sht：我要当毒瘤

题目不映射现实中的任何比赛，如有雷同，纯属巧合

ICPC（International Clever Pig Contest）是国际聪明猪猪竞赛。fkxr为它设计了一种赛制：

一场 ICPC 正式赛共 $5$ 小时，13题。

队伍的排名由通过题数与罚时决定。通过题数更多的队伍排名更靠前，若通过题数相同，则罚时更小的队伍排名更靠前。通过题数与罚时均相同的队伍排名相同。本题中可能出现队伍排名相同的情况，此时，认为队伍编号小的靠前。

罚时是由通过题目的时间和未通过提交的次数决定的。罚时为每一道题通过时比赛开始的分钟数之和，加上该题之前未通过提交的次数乘 $20$ 分钟得到的。例如，某队在比赛进行 $1:28:35$ 时通过了 G 题，在此之前共有 $3$ 次未通过的提交，则 G 题对罚时的总贡献为 $88+3 \times 20=148$ 分钟。

需要注意的是，仅有通过的试题的未通过提交会被计算罚时。例如，某队在 I 题共有 $14$ 次未通过的提交，但到比赛结束，该队都没有通过 I 题，则这 $14$ 次未通过的提交不会被计算罚时。在某一题通过后，该队对这一题的任何提交（无论是否能够通过）都不会影响本题通过的结果和本题的罚时。

选手在比赛过程中可以随时提交某一道试题的代码，代码将被立即评测并返回结果1为通过，0为不通过。

在比赛进行的前四小时（$0:00:00 \sim 4:00:00$），每支队伍的提交均会在排行榜上反映出来。比赛的最后一小时（$4:00:01 \sim 5:00:00$），排行榜将被冻结（封榜），所有的提交在排行榜对应队伍对应试题上均显示为待判题（提交的队伍知道评测结果）。

在比赛结束后，会进行紧张刺激的滚榜环节。滚榜嘉宾将按照封榜时的排行榜，依照从最后一名到第一名，先读出队伍队名，再按照从 A 题依次到最后一题的顺序，公布排行榜上该队“待判题”状态试题最终是否通过。

如果通过，所有队伍的排名将立即重新计算，显然，已经滚榜完成（被滚榜嘉宾念过队名，且所有待判题状态的结果都已经揭晓）的队伍排名不会有影响。若该队伍排名上升，则滚榜嘉宾立即开始下一支队伍的滚榜。因此，一支队伍的队名可能被滚榜嘉宾多次读出。

内容来自百度

原来的题目是给出每个队伍的提交记录，求嘉宾每次读出的队伍编号和每个队伍被读出了几次，但我们的老师不给，所以来个简单的

给出每个队伍的提交记录，求排名从高到底的队伍的编号

Input

第一行，一个整数 $n$ 表示队伍数，队伍从 $1$ 到 $n$ 编号

第二行，一个整数 $m$ 表示提交次数

接下来 $m$ 行，每行的格式如下：

$H:M:S~k~p~bl$

表示提交的时刻距离比赛开始 $H$ 小时零 $M$ 分零 $S$ 秒，第 $k$ 个队伍提交了 $p$ 题，$bl=1$ 表示通过，$bl=0$ 表示不通过

Output

n行每行一个整数表示排名从高到底的队伍的编号

样例

3
5
0:0:0 1 1 1
0:0:1 1 2 1
0:10:0 2 2 0
0:15:23 2 2 1
0:17:14 3 2 1

1
3
2

数据范围

$1\le n\le 10000,1\le m\le 500000,时间均合法，小于5小时,时间顺序给出,1\le p\le 13,1\le k\le n,bl\in\{0,1\}$