C0264 [NOI1997Day1-A]竞赛排名

某市组织了一次中学生科技全能竞赛，每个选手要参加数学、物理、化学、天文、地理、生物、计算机和英语共八项竞赛，最后综合八项竞赛的成绩排出总名次。选手编号依次为：$1,2,...,N$（$N$为参赛总人数）。

设 $x_{ij}$ 分别表示编号为 $i$ 的选手第 $j$ 项竞赛的成绩 $(1≤i≤N,1≤j≤8)$。其它指标如下：

• 第 $j$ 项竞赛的平均分
  $avg_j =\frac{1}{N}\sum_{i=1}^N x_{ij},(1≤j≤8)$
• 选手 $i$ 的总分
  $sumx_i=\sum^8_{j=1}x_{ij},(1≤i≤N)$
• 选手 $i$ 第 $j$ 项竞赛的位置分
  $y_{ij}= \begin{cases} 0 & (\sum^N_{j=1}|x_{ij}-avg_j|=0) \\ \frac{x_{ij}-avg_j}{\frac{1}{N}\sum^N_{i=1}|x_{ij}-avg_j|} & (\sum^N_{j=1}|x_{ij}-avg_j| \ne 0) \end{cases} $$(1≤i≤N,1≤j≤8)$
• 选手$i$的总位置分
  $sumy_i=\sum^3_{k=1}y_{jk}+0.8\sum^8_{k=4}y_{ik},(1≤i≤N)$

排名规则如下:

1. 总位置分高的选手名次在前；
2. 若两个或两个以上的选手总位置分相同，则总分高的选手名次在前；
3. 若两个或两个以上的选手总位置分和总分均相同，则编号在前的选手名次在前。

请你为竞赛组委会编一程序，计算本次全能竞赛的总排名情况。

样例输入 1

3
72 82 73 68 95 86 82 90
72 90 50 60 80 70 65 80
72 82 73 68 95 86 82 90

样例输出 1

1
3
2