Задача 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

© LIKT 1998-2018