Part Rental Log

Songhun is a member of a robot club. When the robot club needs a part, members may freely borrow it, use it, and return it.

While organizing the parts, Songhun found part management too difficult, so the club is introducing a new system.

When borrowing a part, a member must write the information in the part rental log. When returning a borrowed part, the member must also write the information in the part rental log.

The system also sets a rental period, and if the period is exceeded, it charges a fine per minute.

Suppose the rental period is 5 minutes and the fine is 5 won per minute. If a part is borrowed at 1:05 on January 1, 2021, it must be returned by 1:10 on January 1, 2021.

If it is returned at 1:14 on January 1, 2021, that is 4 minutes late, so the fine is 20 won.

The format written in the part rental log is as follows.

yyyy-MM-dd hh:mm [part name] [club member nickname]

Below is information written in the part rental log as an example. Assume the rental period is 5 minutes and the fine is 1 won.

2021-01-01 09:12 arduino tony9402
2021-01-01 09:13 monitor chansol
2021-01-01 09:18 arduino tony9402
2021-01-01 09:18 monitor chansol

Summarizing the information above gives the following.

tony9402 borrowed arduino at 9:12 AM on January 1, 2021.
chansol borrowed monitor at 9:13 AM on January 1, 2021.
tony9402 returned arduino at 9:18 AM on January 1, 2021.
chansol returned monitor at 9:18 AM on January 1, 2021.

tony9402 returned it 1 minute late, so the fine is 1 won.

The following conditions must hold when renting parts.

1. A person cannot be in a state of having borrowed two or more parts of the same kind.
2. A person can borrow different kinds of parts at the same time.
3. Even for the same person, the rental period applies separately to each part.

The first line gives the number of entries $N$ in the part rental log, the rental period $L$, and the fine $F$, separated by spaces.

The rental period format is DDD/hh:mm, where DDD is days, hh is hours, and mm is minutes. (000/00:00 is not given.)

From the second line to the $N + 1$-th line, entries in the part rental log (time, part name $P$, member nickname $M$) are given in chronological order, separated by spaces.

The time format is yyyy-MM-dd hh:mm, where yyyy is the year, MM is the month, dd is the day, hh is hours, and mm is minutes. In this problem, the year in the input is always 2021.

The part name $P$ consists only of lowercase alphabet letters. That is, a part name contains no spaces.

The member nickname $M$ consists only of lowercase alphabet letters and digits $(0$ ~ $9)$. That is, a member nickname contains no spaces.

Print the club member nicknames $M$ of the people who must pay a fine and the fine they must pay, one line each, in lexicographic order.

If there is no one who must pay a fine, print -1.

• $2 \le N \le 80,000$, $N$ is even
• $0 \le DDD \le 200$
• $1 \le MM \le 12$
• $0 \le hh \le 23$
• $0 \le mm \le 59$
• $1 \le F \le 4,000$
• $5 \le |P|, |M| \le 20$
• No one fails to return a part.