#JXGQ22012. 颁奖典礼

颁奖典礼

题目背景

强哥作为全国编程大赛的主办方,今年推出了一个特别的奖励机制:连续三次月赛表现优秀的选手,不仅能获得荣誉,还能得到强哥亲手送出的神秘黑科技奖品

现在,颁奖季到了,强哥手里有一份获奖选手名单,记录了他们的城市编号OJ账号。为了确保颁奖顺利进行,强哥需要你帮忙整理这份名单:

  1. 按城市编号从小到大排序
  2. 每个获奖城市单独列出,并升序输出该城市所有获奖选手的OJ账号
  3. 保证同一个城市的选手账号不会重复出现

输入格式

  • 第一行:一个整数 nn,表示获奖选手人数(1n2×1051 ≤ n ≤ 2×10^5
  • 接下来 nn:每行两个整数 aia_ibib_i,分别表示城市编号1000ai99991000 ≤ a_i ≤ 9999)OJ账号2×107bi3×107(2×10^7 ≤ b_i ≤ 3×10^7)

输出格式

  • 对于每个有获奖选手的城市,先输出城市编号
  • 下一行按升序输出该城市所有获奖选手的OJ账号(用空格隔开)
  • 不同城市之间用空行分隔
7
1000 20000000
1234 20000002
9999 20000004
9999 20000005
1234 20000001
9999 20000003
9999 20000004
1000
20000000
1234
20000001 20000002
9999
20000003 20000004 20000005

数据范围

  • 城市编号1000ai99991000 ≤ a_i ≤ 9999
  • OJ账号2×107bi3×1072×10^7 ≤ b_i ≤ 3×10^7
  • 选手人数1n2×1051 ≤ n ≤ 2×10^5