U270897 涂积木 (color blocks)

鉴于前两篇题目描述太长~~被喷了~~，这道题短亿点点。。。 ###### ~~我是不是又废话了~~

两个人先用积木搭了一个棱长为 $N (1≤N≤50) $ 的立方体，现在正在给积木上色。 ------------ ### 上色规则： 以 $a$ 点( $a$ 点在积木范围内)为中心点延伸出一个棱长为奇数 $(1

第`1`行输入两个正整数 $n$ 和 $m$ ，表示积木的棱长和涂色命令的组数。 第 $2～M+1$ 行输入一个字符 $C$ 和两个正整数 $a$ 和 $x$ ，分别表示该步骤涂的**颜色**和涂色积木的**范围**(详见题目要求)。 最后一行输入一个代表颜色的字符，请你输出该颜色积木的个数，没有这个颜色输出 $-1$ 。

见输入。

#### 数据范围 $1 \leq$ **积木棱长N** $\leq 7$，$0 \leq$ **涂色方案组数M** $\leq 10$ ，$c$ 只可能是大小写字母， $a$ 点在积木范围内， $1 \leq$ **涂色棱长x** $\leq$ $N/2$ ； $x$ 是**奇数**。 ------------ $2023.4.21$ 新增三组 $Huck$ 数据 #### 新的数据要求 $1 \leq$ **积木棱长N** $\leq 100$，$0 \leq$ **涂色方案组数M** $\leq 30$ ，其他要求不变。