Every lighthouse along a rocky coastline keeps a rolling log of how passing ships react to its beam. Each log entry records one ship's encounter with one particular lighthouse, classified as exactly one of three outcomes: the ship Signaled back to acknowledge the beam, the ship Sighted the beam but sent no signal back, or the ship Missed the beam entirely (it never noticed the light was there).

The harbor authority wants a per-lighthouse acknowledgment rate: among only the encounters where the beam was actually noticed (Signaled or Sighted), what fraction resulted in a signal back? Encounters where the beam was Missed are excluded entirely -- they neither count as a notice nor drag the rate down. For a lighthouse whose beam was never noticed at all (so the denominator would be zero), its acknowledgment rate is defined to be exactly 0.

Given the full log, compute the acknowledgment rate for every distinct lighthouse that appears in it.

Input format

• Line 1: a single integer n, the number of log entries.
• Each of the next n lines contains an integer id (the lighthouse identifier) followed by a space and a string action, where action is exactly one of Signaled, Sighted, or Missed.

Output format

• One line per distinct lighthouse id that appears in the log, each containing the id followed by a space and its acknowledgment rate as a percentage rounded to exactly two decimal places (e.g. 66.67).
• The rate for a lighthouse is 100 * Signaled / (Signaled + Sighted), or 0.00 if Signaled + Sighted is 0 for that lighthouse.
• Sort the output lines by rate in descending order; break ties by lighthouse id in ascending order.

Constraints

• 1 <= n <= 10^5
• 1 <= id <= 10^4
• action is one of "Signaled", "Sighted", "Missed"

5
1 Signaled
1 Sighted
1 Missed
2 Sighted
3 Missed

1 50.00
2 0.00
3 0.00

3
7 Missed
7 Missed
9 Missed

7 0.00
9 0.00