#bitflyer2018qualb. [bitflyer2018_qual_b]洋菓子店

[bitflyer2018_qual_b]洋菓子店

問題文

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

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

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

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

制約

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

入力

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

AA BB NN XX

出力

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


入力例 1

3 2 3
SEC

出力例 1

1
1

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


入力例 2

2 4 6
SSSEEE

出力例 2

0
1

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


入力例 3

0 3 6
SEECEE

出力例 3

0
0

入力例 4

100 99 9
SSSEEECCC

出力例 4

96
94