Есть прямоугольная таблица, содержащая слова. Каждые ее столбец имеет свое имя. Задан набор критериев сортировки вида "ИМЯ_ПОЛЯ ПОРЯДОК_СОРТИРОВКИ", где ПОРЯДОК_СОРТИРОВКИ это либо ASC (неубывающий порядок) либо DESC (невозрастающий порядок). В наборе критерии записаны через запятую c пробелом. Отсортируйте строки таблицы в первую очередь по первому критерию, при равенстве по первому критерию, отсортируйте по второму. И так далее. Если две строки равны с точки зрения набора критериев, то сохраните их относительный порядок друг относительно друга. Считайте, что каждый элемент таблицы имеет тип строка, пользуйтесь лексикографическим сравнением.
В первой строке записаны имена столбцов. Во второй строке записан набор критериев. Далее входные данные содержат таблицу. Все слова и имена столбцов разделяются единичными пробелами. Количество строк и столбцов в таблице — от 1 до 100 включительно. Имена столбцов и сами элементы таблицы состоят только из больших и маленьких латинских букв и цифр, имеют длину от 1 до 10 символов включительно.
Выведите таблицу после сортировки.
NAME GROUP AGE GROUP ASC, AGE DESC Alex 412 19 Peter 422 19 Sergey 412 18 Andrey 311 18
Andrey 311 18 Alex 412 19 Sergey 412 18 Peter 422 19
2000 ms 64 Mb Правила оформления программ и список ошибок при автоматической проверке задач