Description

Given a list of dates in the format "MM/DD/YYYY", write a program to sort them in chronological order.

Input Format

The first line contains an integer $n$ ($1 < n \leq 1000$), representing the number of dates.
The next $n$ lines each contain a date in the format described above.

Output Format

Output the dates sorted from earliest to latest, one date per line, in the same format as the input.

Sample

8
01/26/1998
09/26/1927
01/05/1927
04/16/2024
08/08/1993
01/01/2019
06/22/1973
07/16/2030

01/05/1927
09/26/1927
06/22/1973
08/08/1993
01/26/1998
01/01/2019
04/16/2024
07/16/2030