問題文

あなたは洋菓子店を経営しています。 本日はショートケーキを 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 個買う。

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

制約

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

入力例 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