背景

向大家介绍一下ACM赛制的排名规则。

所有正式参赛的参赛队按照解题数多少进行排名，解题数多的排名在前；若解题数相同，再比较总用时，总用时少的排名在前；若解题数和总用时都相同，则排名并列。（本题不考虑并列情况）。

总用时为所有解出的赛题所用时间之和；每道赛题的用时是从竞赛开始到该题解答被判定为正确的提交时间为止，其间每一次被判为错误的提交将被加罚20分钟时间，没有解出的赛题不记罚时。

题面

现在给你某场比赛的队伍数量$n$。

接下来$n$组数据,序号从$1\sim n$，每行先输入一个整数$m$代表第$i$个队伍解决的题目的数量，

接下来输入$m$行数对，每组数对包含两个数，分别为$x$和$y$,

第一组数对是解决第一个题时间，$x$代表从竞赛开始到现在的时间，$y$代表错误的提交次数。

剩下的$m-1$组数对，$x$代表通过这一题和通过上一题的时间间隔，$y$代表通过本题的错误提交的次数。 请你根据每个队伍的信息，按照排名从高到低输出相对应的序号。

格式

输入

第一行一个整数$n（1 \leq n \leq 100)$,代表的队伍数量。接下来$n$组数据,序号从$1\sim n$，每行先输入一个整数$m(0 \leq m \leq 10^5)$代表第$i$个队伍解决的题目的数量，接下来输入$m$行数对，每组数对包含两个整数数，分别为$x$和$y$$(0 \leq x \leq 10^5,0 \leq y \leq 10^5),$,第一组$x,y$的含义如题面所示。剩下的$x$代表通过这一题提交时间，$y$代表错误提交的次数,

输出

一行，$n$个整数，按照排名从高到低输出序号。

Samples

3
3
10 3
90 0
14 2
2
15 0
90 2
2
54 2
243 5

1 2 3

样例解释

序号1的题数最多。 序号2的总罚时为160，序号3的总罚时为491，所以序号2排名靠前。