Задача Sale. Власник компанії Megasoft Гілл Бейтс готує до податкової інспекції декларацію про доходи з продажу нової операційної системи Doors666 за три роки. На Doors666-сервері компанії кожний продаж системи реєструється. Дата записується у форматі «день місяць рік». Допоможіть Гіллу Бейтсу скласти декларацію у хронологічному порядку.
Технічні умови. Програма Sale читає з клавіатури натуральне число N – кількість записів на сервері. Далі програма читає N рядків по 4 натуральних числа, розділених пропуском: кількість проданих систем K (1<=K<=1000000000), день D (1<=D<=31) , місяць M (1<=M<=12) , рік Y (1<=Y<=3) . Усі дати коректні та не повторюються. Роки вважаються невисокосними. Програма виводить на екран N рядків у такому ж форматі, але у хронологічному порядку.
Приклад
Введення
5
5 6 3 3
8 6 3 1
19 16 5 2
21 31 12 1
3 31 12 3
Виведення
8 6 3 1
21 31 12 1
19 16 5 2
5 6 3 3
3 31 12 3