Problem D: 小A装车

Memory Limit:128 MB Time Limit:1.000 S
Creator:
Submit:16 Solved:11

Description

江洋大盗小A抢劫了一家镖局,他只有一辆车,小A将所有的物品的重量与价值都算了出来,他想让装走的物品单位价值最高.请你编程帮助他将最值得运走的物品按照先后顺序列举出来.(假设车的空间不受限制)

Input

第一行为n ,表示现在有n件物品

接下来的n,每一行包括物品的重量和价值(都可能为小数)

Output

n(0<n<1001),每行展示排序后的每件物品的重量和价值.

Sample Input

4
2 8.8
5 25.6
3 10.3
3 15

Sample Output

5 25.6
3 15
2 8.8
3 10.3

HINT

价值除以重量的值越大的物品,排名越靠前