B - 洋菓子店

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 200

問題文

あなたは洋菓子店を経営しています。 本日はショートケーキを A 個、チーズケーキを B 個用意しました。

本日はこの洋菓子店を N 人の客が訪れることがわかっています。 また、それぞれの客のふるまいは、文字 SCE からなる長さ N の文字列 X を用いて以下のように表されます。

  • Xi 文字目が S の場合、i 番目に来る客はショートケーキを 1 個買う。ただし、到着した時点でショートケーキがすでに売り切れている場合は何も買わない。
  • Xi 文字目が C の場合、i 番目に来る客はチーズケーキを 1 個買う。ただし、到着した時点でチーズケーキがすでに売り切れている場合は何も買わない。
  • Xi 文字目が E の場合、i 番目に来る客はショートケーキとチーズケーキのうち到着した時点で多く残っている方を 1 個買う。 ただし、両方がすでに売り切れている場合は何も買わない。また、両方が 1 以上の同じ数ずつ残っている場合はショートケーキを 1 個買う。

すべての客が帰ったあと、ショートケーキおよびチーズケーキはそれぞれいくつ残っているでしょうか。

制約

  • 0 \leq A, B \leq 10^5
  • 1 \leq N \leq 10^5
  • |X| = N
  • X の各文字は SCE のいずれかである。

入力

入力は以下の形式で標準入力から与えられる。

A B N
X

出力

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


入力例 1

3 2 3
SEC

出力例 1

1
1

はじめの 2 人の客はショートケーキを、最後の客はチーズケーキを買います。


入力例 2

2 4 6
SSSEEE

出力例 2

0
1

3 人目の客はケーキを買うことができません。


入力例 3

0 3 6
SEECEE

出力例 3

0
0

入力例 4

100 99 9
SSSEEECCC

出力例 4

96
94