变量魔法师的交换咒语

题目描述

变量魔法师小 C 有三个整型变量 x、y、z。

现在他拿到了一串咒语卡片，每张卡片都会让这三个变量发生一次变化。咒语共有三种：

• A：交换 x 和 y 的值，然后令 z = z + 1
• B：交换 y 和 z 的值，然后令 x = x + 2
• C：交换 z 和 x 的值，然后令 y = y + 3

请你按照咒语串从左到右依次执行所有操作，输出最终三个变量的值，以及这三个变量中的最大值。

输入格式

第一行输入一个整数 $n$，表示咒语卡片的数量。

第二行输入三个整数 $x,y,z$，表示三个变量的初始值。

第三行输入一个长度为 $n$ 的字符串 $s$，字符串只包含 A、B、C，表示咒语串。

输出格式

第一行输出三个整数，表示所有咒语执行结束后 x、y、z 的值。

第二行输出一个整数，表示最终三个变量中的最大值。

样例

6
1 2 3
ABCCBA

1 6 11
11

样例解释

初始时：

依次执行咒语：

• 执行 A 后，交换 x 和 y，再令 z=z+1，得到：

• 执行 B 后，交换 y 和 z，再令 x=x+2，得到：

• 执行 C 后，交换 z 和 x，再令 y=y+3，得到：

• 再执行 C 后，得到：

• 执行 B 后，得到：

• 执行 A 后，得到：

因此最终输出为：

其中最大值为：

数据范围

对于所有数据，保证：

$1 \le n \le 100000$

$-10^9 \le x,y,z \le 10^9$

$s$ 的长度恰好为 $n$

$s$ 中只包含字符 A、B、C

并保证运算过程中以及最终答案都在 C++ long long 范围内