AT_past202112_c 最速正解者

[problemUrl]: https://atcoder.jp/contests/past202112-open/tasks/past202112_c AtCoder 上で行われたあるコンテストにおいては、問題 `A` , `B` , `C` , `D` , `E` , `F` の $ 6 $ 問の問題が出題され、全部で $ N $ 件の提出がありました。 $ N $ 件の提出はすべて異なる時刻に行われ、提出された時間が早いものから順に $ 1 $ , $ 2 $, $ \ldots $ , $ N $ と ID がつけられました。 また、全ての提出の結果は `AC` または `WA` であり、全ての問題について、その問題に対する提出であって、 結果が `AC` であるようなものが $ 1 $ 件以上存在しました。 具体的には、 ID が $ i $ である提出は問題 $ P_i $ ( $ P_i $ は `A` , `B` , `C` , `D` , `E` , `F` のいずれか ) に対する提出であり、その提出結果は $ V_i $ ( $ V_i $ は `AC` , `WA` のいずれか ) でした。 問題 $ A $ から問題 $ F $ までの各問題について、その問題を最初に `AC` した提出の ID 、 すなわちその問題に対する提出で結果が `AC` であるようなものであって、 提出 ID が最小であるようなものを求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ P_1 $ $ V_1 $ $ P_2 $ $ V_2 $ $ : $ $ P_N $ $ V_N $

$ 6 $ 行出力せよ。 $ 1 $ 行目には、問題 `A` を最初に `AC` した提出の ID 、 $ 2 $ 行目には、問題 `B` を最初に `AC` した提出の ID 、 $ : $ $ 6 $ 行目には、問題 `F` を最初に `AC` した提出の ID を出力せよ。

### 制約 - $ 6\ \leq\ N\leq\ 1000 $ - $ P_i $ は `A` , `B` , `C` , `D` , `E` , `F` のいずれか - $ V_i $ は `AC` , `WA` のいずれか - 各問題について、結果が `AC` であるような提出が $ 1 $ つ以上存在する。 ### Sample Explanation 1 問題 `A` , `B` , `C` に対する提出は最初の $ 5 $ つであり、それぞれについては以下の通りです。 - ID $ 1 $ の提出は問題 `A` を `AC` しており、これが問題 `A` の最初の `AC` です。 - ID $ 2 $ の提出は問題 `B` に対する提出ですが、 `WA` のため、これは問題 `B` の最初の `AC` ではありません。 - ID $ 3 $ の提出は問題 `C` を `AC` しており、これが問題 `C` の最初の `AC` です。 - ID $ 4 $ の提出は問題 `B` を `AC` しており、これが問題 `B` の最初の `AC` です。 - ID $ 5 $ の提出は問題 `A` を `AC` していますが、 ID $ 1 $ の提出がすでに問題 `A` を `AC` しているため、これは問題 `A` の最初の `AC` ではありません。 これらと問題 `D` , `E` , `F` に対する提出をあわせて、各問題を最初に `AC` した提出の ID はそれぞれ、 $ 1 $ , $ 4 $ , $ 3 $ , $ 6 $ , $ 7 $ , $ 8 $ となります。