You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

故事背景

夏天到了，土拨鼠想去超市买几瓶不同的饮料放在家里。超市中的饮料各种各样，有的贵，有的便宜，有的甜，有的酸。如果土拨鼠想买 $n$ 瓶饮料，那么他会先看饮料的甜度，再看买这瓶饮料的人数（热度），最后看价格。请你在超市所有的饮料中为土拨鼠按它的想法给他挑出这 $n$ 瓶饮料。

题目描述

给定超市中每瓶饮料的名称、甜度、热度（买这瓶饮料的人数）和价格，帮土拨鼠选出他想要的饮料。（价格可能是小数）

方法：

先看甜度，再看热度，最后看价格。

输入

第 1 行为两个整数 $m$ 和 $n$，表示超市中的总饮料数 $m$ 和土拨鼠想要的饮料数 $n$ 。

第 2 到 $n$+1 行，每行包含饮料的名称、甜度、热度和价格。保证每瓶饮料的价格不同。

输出

$n$ 行。每行一个字符串，表示排序好后第 $i$ 瓶饮料的名称。

样例

5 3
meizhiyuan 10 30 5
guolicheng 12 30 4
kele 15 40 3
chapai 7 25 6
bingtangxueli 15 15 3

kele
bingtangxueli
guolicheng

提示

排序方法：

先比甜度，甜度大的排靠前。

甜度相同，再比热度，热度搞得排靠前。

甜度热度都相同，再比价格，价格低的排靠前。

以上为你 $sort$ 排序时的 $compare$ 函数提供了帮助。