h137. 商品价格排序

题目描述

商店中有 $n$ 种商品，每种商品都有编号、名称、单价和销量。单价以分为单位给出。

请按照下面的规则对商品排序：

1. 单价较低的商品排在前面；
2. 单价相同时，销量较高的商品排在前面；
3. 单价和销量都相同时，编号较小的商品排在前面。

建议使用结构体保存每种商品的信息。

输入格式

第一行输入一个整数 $n$，表示商品种类数。

接下来 $n$ 行，每行输入一个整数 $id$、一个字符串 $name$、一个整数 $price$ 和一个整数 $sales$，分别表示商品编号、名称、单价和销量。

商品名称只包含英文字母、数字和下划线，且不含空格。所有商品编号互不相同。

输出格式

输出 $n$ 行，每行包含一件商品的编号、名称、单价和销量，相邻两项之间用一个空格分隔。

商品应按照题目给出的规则输出。

数据范围

• $1\le n\le 1000$
• $1\le id\le 1000000000$
• $1\le price\le 1000000$
• $0\le sales\le 1000000$
• 商品名称长度不超过 $30$

样例

5
103 pen 250 80
101 book 1200 30
105 ruler 250 100
102 bag 3000 10
104 cup 250 100

104 cup 250 100
105 ruler 250 100
103 pen 250 80
101 book 1200 30
102 bag 3000 10