2196: 编程成绩排序

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:77 Solved:27

Description

编程能力测试(PAT)由浙江大学计算机科学与技术学院组织。每次测试都会在多个地区同时进行,测试完成后,将会对成绩进行统计与合并,生成总排名。

你的任务就是编写一个程序,将各地区人员的成绩合并汇总,生成最终排名。

Input

第一行包含整数 N,表示测试将会在 N 个地区同时进行。

接下来是 N 个地区的成绩列表。

每个地区的成绩列表,第一行包含整数 K,表示该地区的测试人数。

接下来 K 行,每行包含一个学生的考号(13 位数字)以及该学生的成绩。

Output

第一行输出总考生人数。

然后用以下格式输出最终成绩排名列表:

registration_number final_rank location_number local_rank

也就是输出考号,最终排名,地区编号,地区排名。

地区编号按输入顺序依次为 1~N

按照最终排名从前到后的顺序输出每个人的信息。

具有相同分数的人的排名也要相同,相同分数的人,考号较小的先输出。

Sample Input Copy

2
5
1234567890001 95
1234567890005 100
1234567890003 95
1234567890002 77
1234567890004 85
4
1234567890013 65
1234567890011 25
1234567890014 100
1234567890012 85

Sample Output Copy

9
1234567890005 1 1 1
1234567890014 1 2 1
1234567890001 3 1 2
1234567890003 3 1 2
1234567890004 5 1 4
1234567890012 5 2 2
1234567890002 7 1 5
1234567890013 8 2 3
1234567890011 9 2 4

HINT

1≤N≤100, 1≤K≤300 , 分数在[0,100] 范围内。