100754 - 合影留念

信息奥赛结束了,同学们合影留念。初三的同学站在左侧,初四的同学站在右侧,每个年级的同学按身高较高的靠近队伍中间分别排列。

输入

第一行,一个正整数n表示总人数。

接下来n行,每行含由单个空格分隔的一个正整数l和一个浮点数h,分别表示年级和身高。

对于100%的数据:

n \le 20

l 为 3 或 4

1 < h < 3

输出

一行,n个数字,表示身高的排列。(保留两位小数)

样例

输入

4
3 1.75
4 1.82
3 1.66
4 1.68

输出

1.66 1.75 1.82 1.68
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题