题目背景

电商平台对三类商品分别按不同规则排序后合并展示。A 类商品按销量降序→评分降序→价格升序排；B 类商品按评分降序→销量降序→价格升序排；C 类商品按价格升序→评分降序→销量降序排。各类内部排好后，按 A→B→C 的顺序合并输出。

题目描述

第一行一个整数 n。接下来 n 行每行一个字符串（商品ID）、一个字符（类别A/B/C）、三个整数（销量、评分、价格）。

输出格式

n 行，按合并顺序输出商品ID。

输入输出样例

6
P01 A 500 85 50
P02 B 300 90 30
P03 A 500 90 60
P04 C 400 80 20
P05 B 300 95 40
P06 C 200 85 10

P03
P01
P05
P02
P06
P04

说明/提示

1 ≤ n ≤ 50，销量 ≤ 10000，评分 0~100，价格 ≤ 1000。