#bitflyer2018qualb. [bitflyer2018_qual_b]洋菓子店

[bitflyer2018_qual_b]洋菓子店

问题描述

您正在经营一家西点店。今天准备了 AA 个草莓蛋糕和 BB 个芝士蛋糕。

我们知道今天会有 NN 位客人来这家西点店。而每位客人的行为用长度为 NN 的由字母 SCE 组成的字符串 XX 表示,具体规则如下:

  • 如果 XX 的第 ii 个字符是 S,表示第 ii 位客人会购买一个草莓蛋糕。但是如果该客人到达时草莓蛋糕已售尽,则不购买任何蛋糕。
  • 如果 XX 的第 ii 个字符是 C,表示第 ii 位客人会购买一个芝士蛋糕。但是如果该客人到达时芝士蛋糕已售尽,则不购买任何蛋糕。
  • 如果 XX 的第 ii 个字符是 E,表示第 ii 位客人会根据草莓蛋糕和芝士蛋糕在其到达时的剩余数量选择购买,即购买剩余较多的那种蛋糕。但是如果两种蛋糕都已售尽,则不购买任何蛋糕。另外,如果两种蛋糕的剩余数量相等且都大于等于1,该客人会购买一个草莓蛋糕。

在所有客人离开之后,剩余的草莓蛋糕和芝士蛋糕各有多少个?

约束条件

  • 0A,B1050 \leq A, B \leq 10^5
  • 1N1051 \leq N \leq 10^5
  • X=N|X| = N
  • 字符串 XX 的每个字符为 SCE

输入

输入以以下格式从标准输入中给出。

AA BB NN XX

输出

输出两行。第一行表示剩余草莓蛋糕的数量,第二行表示剩余芝士蛋糕的数量。


示例 1

3 2 3
SEC

输出示例 1

1
1

前两位客人购买了草莓蛋糕,最后一位客人购买了芝士蛋糕。


示例 2

2 4 6
SSSEEE

输出示例 2

0
1

第三位客人无法购买蛋糕。


示例 3

0 3 6
SEECEE

输出示例 3

0
0

示例 4

100 99 9
SSSEEECCC

输出示例 4

96
94