AT_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$ 个草莓蛋糕。 所有顾客离开后，请输出草莓蛋糕和芝士蛋糕各剩余多少个。

输入按以下格式从标准输入读入。 > $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` 之一。 ### 样例解释 1 前两位顾客购买了草莓蛋糕，最后一位顾客购买了芝士蛋糕。 ### 样例解释 2 第 $3$ 位顾客无法购买任何蛋糕。 由 ChatGPT 4.1 翻译