The alarm clock on a cell phone can be set to ring at the same time every day, or at a specified time on a specific day of the week. Multiple alarms can be set independently.
Use the information about alarms and the current time and day of the week to determine when the next alarm will sound.
Input
The first line contains three numbers that specify the current time: the day of the week (from 1 to 7), hours and minutes.
The second line contains one natural number N, not exceeding 100 – number of alarms.
The next N lines contain descriptions of N alarm clocks. The description of each alarm consists of three numbers: day of the week (a number from 1 to 7 for Monday, …, Sunday, respectively, 0 – if the alarm should ring every day), hours (from 0 to 23), minutes (from 0 to 59).
Imprint
Print separated by a space, three numbers specifying the day of the week, hours and minutes when the next alarm clock rings.
Examples
| # |
Input |
Output |
Explanation |
| 1 |
2 10 20
2
1 23 15
0 10 10
| 3 10 10 |
|
| 2 |
7 1 1
3
7059
7 23 59
7 1 1
| 7 1 1 |
In the second example, the third alarm will ring at the start time. |