题目描述

节假日就要到了，超市将会迎来客流高峰。顾客们在超市购物结账时，会优先选在距离出口较近(靠前)的结账台，当客流高峰到来时，总是会在距离出口近结账台排很长的队，而远处的人很少。为了缓解这个问题，超市老板决定让工作效率高的员工呆在距离出口近的位置。更改工位时，老板会先通知效率最高的员工和最前面的员工换位置，完成后，再通知效率第二的和从前数第二的员工换位置，以此类推。 给出n个员工的信息，包括姓名name和工作效率w，请编程输出换位置后的信息。

输入格式

第一行一个整数n 接下来n行，每行包括姓名name和工作效率w

输出格式

n行，每行为姓名和工作效率

样例 #1

样例输入 #1

4
piglet 80
bang 90
teddy 70
faker 91

样例输出 #1

faker 91
bang 90
piglet 80
teddy 70

提示

$0<n<=10，0<strlen(name)<=10，0<w<100$ 由于老板招聘员工时有独特的技巧，故没有姓名或工作效率相同的员工