Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P175PROG - ROUND 5G - Magician

Sau bao nhiêu ngày đêm nỗ lực, Kien "magician14312" Bui cuối cùng cũng đạt được mức 9000 MMR, trở thành người Việt Nam đầu tiên lọt vào top 9K. Trong khoảnh khắc đầy tự hào đó, Kien Bui hồi tưởng lại những ngày tháng mới bắt đầu tập chơi DotA 2, khi mà mình vẫn còn là gánh nặng của đồng đội. Rồi bất chợt anh nhớ lại chuỗi ngày hoàn thành All-Hero Challenge đầy nhọc nhằn của mình.

All-Hero Challenge là thành tích có được bằng cách chiến thắng với tất cả các Hero của DotA 2. Hero cuối cùng trong chuỗi thử thách của Kien Bui là Anti-Mage (AM), chỉ cần thắng một game với AM lúc đó, anh sẽ hoàn thành Challenge của mình.

Bây giờ Kien Bui muốn tìm lại game đó. Kien Bui có danh sách của n game liên tiếp, tuy nhiên các game trong danh sách chưa đúng thứ tự. Sau n game này, Challenge của anh được hoàn thành, nhưng trước đó thì không. Mỗi một game trong danh sách sẽ gồm 3 thông số: id, hero, result. Trong đó:

  • id là id của game, là một số nguyên dương <= 1050, id của game nào lớn hơn thì game đó diễn ra sau.
  • hero là tên viết tắt của hero mà Kien Bui sử dụng trong game đó, gồm 2 chữ cái tiếng anh viết hoa (Anti-Mage viết tắt là AM).
  • result là kết quả của game đó, biểu diễn bởi 2 kí tự: W – thắng, L – thua.

Hãy giúp Kien Bui tìm ra game giúp anh hoàn thành Challenge của mình.

Input

  • Dòng đầu tiên gồm 1 số nguyên dương n (n <= 105) – số game trong danh sách.
  • n dòng tiếp theo, mỗi dòng gồm số 3 thông số id, hero, result (id <= 1050). Giữa 2 thông số liền nhau là 1 khoảng trống.

Output

  • Gồm 1 xâu kí tự là id của game mà Kien Bui hoàn thành Challenge.

Example

Test 1:
Input:
6
1 ES W
2 SK W
3 AM L
4 AM W
5 WR L
6 WD L
Output:
4
Test 2:
Input:
6
13513 AM L
13887 AM L
13968 AM L
14222 AM L
14457 AM W
14312 AM W
Output:
14312


Được gửi lên bởi:adm
Ngày:2017-03-17
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.