题目背景

假期中，小齐想要去图书馆借书来丰富假期生活，但是由于图书馆的书籍实在是过于丰富，小齐就想借阅一些更受欢迎并且能更快看完的书。

题目描述

在图书馆里，小齐找到了 n 本书籍，每本书的信息包含：编号，借阅热度，书本名称，页数。

小齐借书时遵循以下规则：

优先按「借阅热度」从高到低排序；

热度相同时，按「页数」从少到多排序；

并且小齐只能借阅三本书。

输入格式

第一行一个整数 n，接下来 n 行，每行按格式输入一本书的信息：编号 借阅热度 书本名称 页数。

输出格式

每行输出按借书规则排好序的书籍编号、书本名称。

样例

7
100 0.5 AdvancedMathematics 50
102 7.2 ExtremeWinter 450
104 8.8 CrazyFallWind 380
105 6.3 JavaCore 510
106 9.0 TomcatAdvance 290
101 8.5 BreezyCherryBlossom 280
103 9.0 PerfectSummerIce 320

106 TomcatAdvance
103 PerfectSummerIce
104 CrazyFallWind

说明

数据满足 1 ≤ n ≤ 20 ，且书本名称长度不大于100。