100754 - 合影留念
信息奥赛结束了，同学们合影留念。初三的同学站在左侧，初四的同学站在右侧，每个年级的同学按身高较高的靠近队伍中间分别排列。
Input
第一行，一个正整数n表示总人数。
接下来n行，每行含由单个空格分隔的一个正整数l和一个浮点数h，分别表示年级和身高。
对于100%的数据：
n \le 20
l 为 3 或 4
1 < h < 3
Output
一行，n个数字，表示身高的排列。(保留两位小数)
Examples
Input
4 3 1.75 4 1.82 3 1.66 4 1.68
Output
1.66 1.75 1.82 1.68