U330751 名单

题目背景

> 这份名单,就是生命。\ > ——《辛德勒的名单》 ~~又是不沾边的开场白。~~ 新学期快要到了。 小 P 的班级要根据期末考试成绩,重新将全班同学分组。

题目描述

小 P 的班主任——老 G,给了副班长小 L 一个各组的人名单,让小 L 和小 P 合作整理名单。 **人名单可能很长**,共有 $k$ 行。原因是小 L 工作不力,导致名单里面出现了重复的名字。 小 P 累的快要爆炸了,请你帮助小 P 对名单**去重和分组**。 幸运的是,小 P 的好朋友小 D 帮忙统计了全班的分数,可以帮助小 P 排序。 > 来自老 G 的提示: > > 全班共 $n$ 人,分为 $12$ 个组,每组分数最高的为组长。 > > 尽量保持每个组的人数接近。组数越大,人数越多。$n$ 在输入中并不给出。

输入格式

第一行输入一个整数 $k$,表示**小 L 整理的人名单**的长度。 接下来 $n$ 行,每行输入一个整数和一个字符串,分别表示这位同学的**期末考试分数**、该同学的**名字**。

输出格式

输出共 $n$ 行。 每行输出一个同学的信息,包含一个整数和一个字符串,分别是该同学的**组别**和**名字**。

说明/提示

对于所有数据,$1\le n