由于某高校的计院太卷了，导致许多学生考试总分相同。为了给出学生的排名，现采用如下方法给学生排名：

1. 首先按总分从高到低排名；
2. 假设一共有 m 个科目（依次记作科目 a，科目 b…），对于总分数相同的同学，从科目 a 开始，依次按照各科目的分数高低区分排名，直到能够区分出排名为止。

例如：有三个科目 a,b,c，有 4 个学生 A,B,C,D，分数分别为：

• A 科目 a 70 分, 科目 b 80 分, 科目 c 90 分；
• B 科目 a 80 分, 科目 b 90 分, 科目 c 70 分；
• C 科目 a 80 分, 科目 b 70 分, 科目 c 90 分；
• D 科目 a 70 分, 科目 b 70 分, 科目 c 70 分。

由于 D 总分为 210，A,B,C 均为 240，所以 D 排最后。由于科目 a 的排名 A 比 B,C 低，所以 A 排第三。由于 B 和 C 科目 a 排名相同，所以继续使用科目 b 成绩判定，因为 B 的科目 b 成绩高于 C，所以 C 排第二，B 排第一。最终排名（从第一名到最后一名）为 B,C,A,D。

第一行输入两个整数，用空格隔开。第一个整数代表学生数 n \ (1 \leq n \leq 1000)，第二个整数代表科目数 m \ (1 \leq m \leq 100)。

接下来输入 n 行，每行首先输入第 i（i 从 1 递增，1 \leq i \leq n）个学生的名称 s（字符长度 1 \leq s \leq 10，仅包含英文小写字母和数字)，接着输入 m 个数据，依次代表各个科目的成绩 t \ (0 \leq t \leq 100)。名称与首个数据以及各个数据间均用一个空格隔开。

数据保证没有任何两个或多个学生的各科目分数完全一致。

从第一名到最后一名依次输出各个学生的名称，每个名称之间用空格隔开。