A wildlife tracking program tags migratory birds with radio transmitters and logs which wetland each bird was sighted at during a season. A bird can be sighted at more than one wetland, and each sighting record carries a flag indicating whether that wetland is marked as the bird's declared primary (breeding) site. If a bird was sighted at only one wetland all season, that wetland is automatically its primary wetland, even if the flag on that single record says it is not. If a bird was sighted at more than one wetland, exactly one of its sighting records is flagged as primary, and that wetland is the answer for that bird.

Given the season's full sighting log, report the primary wetland for every distinct tagged bird.

Input format

The first line contains a single integer n, the number of sighting records. Each of the next n lines contains three space-separated values bird_id wetland_id flag, where bird_id and wetland_id are positive integers and flag is either Y (this record is flagged as the primary wetland) or N (it is not).

Output format

Print one line per distinct bird, sorted by bird_id in ascending order, containing bird_id and its primary wetland_id, separated by a single space.

Constraints

• 1 <= n <= 2000
• 1 <= bird_id, wetland_id <= 10^6
• flag is Y or N
• Every bird has at least one sighting record.
• No bird has two sighting records naming the same wetland.
• If a bird has more than one sighting record, exactly one of them is flagged Y.
• If a bird has exactly one sighting record, its flag may be Y or N; either way that wetland is its primary wetland.

5
101 1 N
101 2 Y
102 1 Y
103 3 N
104 2 N

101 2
102 1
103 3
104 2

3
201 5 Y
201 6 N
202 7 N

201 5
202 7