A community garden keeps a single shared sign-in sheet: every time a gardener visits, they jot down their gardener id and the exact date and time of that visit. At the end of each season the garden committee wants to know, for every gardener who signed in at all during the year 2020, the exact timestamp of that gardener's single most recent 2020 visit -- so they know who to invite back first for the next planting kickoff.

Input format

• The first line contains a single integer n, the number of sign-in entries.
• Each of the next n lines contains three space-separated tokens: an integer gardener_id, a date in YYYY-MM-DD format, and a time in HH:MM:SS format (24-hour clock), describing one sign-in event. Together the date and time always form a valid calendar timestamp.

Output format

For every gardener_id that has at least one sign-in entry whose date falls in the year 2020, print one line gardener_id date time giving the date and time of that gardener's latest (most recent) 2020 sign-in. Print the lines in ascending order of gardener_id. Gardeners with no sign-in entry in 2020 must not be printed at all. If no gardener qualifies, print nothing.

Constraints

• 1 <= n <= 100000
• 1 <= gardener_id <= 10^9
• The date's year is between 2000 and 2100 inclusive, and the date/time always describes a valid calendar timestamp (leap years handled correctly).
• The same gardener may appear any number of times, including multiple entries sharing the exact same timestamp.

5
1 2020-06-30 15:06:07
1 2020-07-27 13:04:22
2 2020-03-01 21:00:00
2 2020-01-06 05:22:35
4 2020-06-25 15:37:14

1 2020-07-27 13:04:22
2 2020-03-01 21:00:00
4 2020-06-25 15:37:14

3
1 2019-05-05 10:00:00
2 2020-08-08 08:08:08
3 2021-01-01 01:01:01

2 2020-08-08 08:08:08