Класи
В своїх мемуарах комік Джон Кліз розповідає про класові відмінності між його батьком (який належав до класу "середній-середній-середній-нижній-середній") і його матір'ю (яка належала до класу "верхній-верхній-нижній-середній"). Ці тонкі відмінності між класами часто збивають з пантелику американських читачів, тому вам потрібно написати програму, яка сортує групу людей за класами, щоб продемонструвати справжні відмінності.
Існує три основні класи: верхній, середній і нижній. Очевидно, що верхній клас є найвищим, а нижній - найнижчим. Проте всередині класу можуть бути відмінності, тому верхній-верхній клас є вищим за середній-верхній, який, у свою чергу, вищий за нижній-верхній. Тим не менш, усі верхні класи (верхній-верхній, середній-верхній і нижній-верхній) вищі за будь-який із середніх класів.
Всередині такого класу, як середній-верхній, також можуть бути інші відмінності, що ведуть до класів типу нижній-середній-верхній-середній-верхній. При порівнянні класів, коли ви досягаєте найнижчого рівня деталізації, слід припустити, що всі подальші класи еквівалентні середньому рівню попереднього рівня деталізації. Таким чином, верхній клас і середній-верхній клас еквівалентні, як середній-середній-нижній-середній і нижній-середній.
Вхідні дані
Перша строка містить кількість імен n (1 ≤ n ≤ 1000), що йдуть далі. Кожен з наступних n рядків містить ім'я людини (послідовність з 1 або більше літер 'a' - 'z' нижнього регістру), двокрапку, пробіл і клас, якому належить людина. Клас людини буде включати один або кілька модифікаторів, а потім слово class. Двокрапка, модифікатори і слово class будуть відокремлені один від одного одиничними пробілами. Усі модифікатори мають значення upper, middle або lower. Гарантовано, що вхідні дані коректні. Не існує навіть двох людей з однаковими іменами. Вхідні рядки містять не більше 256 символів.
Вихідні дані
Виведіть n імен, кожне в окремому рядку, від верхнього класу до нижнього. Якщо люди належать до одного і того ж класу, то виводьте їх в алфавітному порядку імен.