J4. Wait Time

You exchange text messages with your friends. Since you receive so
many messages, you want to measure how long your friends have to wait
for your replies.

Your message device records each received and sent message in order
using the following two kinds of entries:

• R X indicates a message was received
  from a friend numbered \(X\);

• S X indicates a message was sent to a
  friend numbered \(X\).

Your message device sends and receives messages instantaneously, and
for each consecutive pair of entries described above, either

• a single entry W X is recorded in
  between them indicating they occur \(X\) seconds apart, or

• there is no entry between them and they occur one second
  apart.

Several rules of message etiquette are always followed:

• the only messages you send are replies to messages that you have
  received;

• you send at most one reply to any message from any particular
  friend;

• your friends do not send a subsequent message until you have
  replied to their previous message.

The wait time for a message is the time that passes between when you
receive it and the time you reply to it. If a friend \(X\) received a reply to each message they
sent, the total wait time for friend \(X\) is the sum of all wait times for all
messages from friend \(X\). Otherwise,
the total wait time for friend \(X\) is
\(-1\).

Your job is to determine the total wait time for each friend.

The input consists of the integer \(M\) (\(1 \leq M \leq 20\)), followed by \(M\)
lines, where each line consists of one character
(W, R, or
S), followed by a space, followed by an
integer \(X\) (\(1 \leq X \leq 100\)). These \(M\) lines are the entries described above
(in order).

Output one line for each friend that sent a message in the form \(X\) \(T\)
where \(X\) is a friend number and
\(T\) is the total wait time for friend
\(X\). The lines are in increasing
order of the friend numbers.

생성자가 기록되지 않았습니다.

출처 CCC 2015 Junior