AT_bitflyer2018_qual_b 洋菓子店

[problemUrl]: https://atcoder.jp/contests/bitflyer2018-qual/tasks/bitflyer2018_qual_b あなたは洋菓子店を経営しています。 本日はショートケーキを $ A $ 個、チーズケーキを $ B $ 個用意しました。 本日はこの洋菓子店を $ N $ 人の客が訪れることがわかっています。 また、それぞれの客のふるまいは、文字 `S`、`C`、`E` からなる長さ $ N $ の文字列 $ X $ を用いて以下のように表されます。 - $ X $ の $ i $ 文字目が `S` の場合、$ i $ 番目に来る客はショートケーキを $ 1 $ 個買う。ただし、到着した時点でショートケーキがすでに売り切れている場合は何も買わない。 - $ X $ の $ i $ 文字目が `C` の場合、$ i $ 番目に来る客はチーズケーキを $ 1 $ 個買う。ただし、到着した時点でチーズケーキがすでに売り切れている場合は何も買わない。 - $ X $ の $ i $ 文字目が `E` の場合、$ i $ 番目に来る客はショートケーキとチーズケーキのうち到着した時点で多く残っている方を $ 1 $ 個買う。 ただし、両方がすでに売り切れている場合は何も買わない。また、両方が $ 1 $ 以上の同じ数ずつ残っている場合はショートケーキを $ 1 $ 個買う。 すべての客が帰ったあと、ショートケーキおよびチーズケーキはそれぞれいくつ残っているでしょうか。

入力は以下の形式で標準入力から与えられる。 > $ A $ $ B $ $ N $ $ X $

$ 2 $ 行出力せよ。 このうち $ 1 $ 行目には残ったショートケーキの個数を、$ 2 $ 行目には残ったチーズケーキの個数を出力せよ。

### 制約 - $ 0\ \leq\ A,\ B\ \leq\ 10^5 $ - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ |X|\ =\ N $ - $ X $ の各文字は `S`、`C`、`E` のいずれかである。 ### Sample Explanation 1 はじめの $ 2 $ 人の客はショートケーキを、最後の客はチーズケーキを買います。 ### Sample Explanation 2 $ 3 $ 人目の客はケーキを買うことができません。