给你一个包含单词的矩形表格。它的每一列都有自己的名称。您还将获得“FIELD_NAME SORT_ORDER”形式的排序规则列表,其中 SORT_ORDER 是 ASC(非降序)或 DESC(非升序)。列表中的规则由单个逗号和一个空格分隔。您必须主要根据第一条规则对表的行进行排序,然后在出现平局的情况下根据第二条规则进行排序。等等。如果两行在每个规则方面都相等,则保留它们的相对顺序。您可以假设表的每个元素都有类型“string”,因此您必须使用字典比较。
输入
第一行包含列名称。第二行包含规则列表。其余输入数据包含该表。所有单词和列名称均由单个空格分隔。行数和列数在 1 到 100 之间(包含 1 和 100)。列和元素的名称是仅包含大小写拉丁字母和数字的字符串,长度在 1 到 10 之间(含 1 和 10)。
输出
排序后打印表格。
示例
输入 #1
NAME GROUP AGE GROUP ASC, AGE DESC Alex 412 19 Peter 422 19 Sergey 412 18 Andrey 311 18
输出 #1
Andrey 311 18 Alex 412 19 Sergey 412 18 Peter 422 19