题目描述

某 Z 有一个巨大的魔方。

现在，某 Z 想把这个魔方拆开来。

这个魔方的长、宽、高均为 n。

此外，会给出一个字符串 S ，保证全部由 a,b,c 成。代表的是操作类型。

他要进行 q 次操作，每次操作分为 a,b,c 三种。

每一次询问，会给出一个操作的类型，在第二行以字符串的形式给出。此外，每一次询问，会给出这个目标块的坐标： (x,y,z) 。

（通俗的说，字符串的第一个字母，对应的就是第一次操作；字符串的第二个字母，对应的就是第二次操作，以此类推）

a 类型的操作，是在目标块上放一个小型炸弹。

b 类型的操作，是在目标块上放一个中型炸弹。

c 类型的操作，是在目标块上放一个大型炸弹。

小型炸弹的作用：炸掉目标块。

中型炸弹：以目标块为中心，炸掉一个3×3×3的大立方体。

大型炸弹：炸掉目标块上、下、左、右、前、后的各2 个块。共 13 个块。

输入格式

第一行：魔方的棱长n。

第二行：一个字符串 S 。记它的长度为∣S∣ 。

第3∼∣S∣+3 行，目标块的 x,y,z 坐标。

输出格式

一行，剩下的没有被炸掉的块的个数。

输入输出样例

输入#1

1
a
1 1 1

输出#1

0

输入#2

4
bba
1 1 1
1 4 4
2 2 2

输出#2

48

说明/提示

对于100%的数据，1≤ n≤ 2506，1≤∣S∣≤ 114514。