阿宝上学了，今天老师拿来了一块很长的涂色板。
色板长度为 ， 是一个正整数，所以我们可以均匀地将它划分成 块 厘米长的小方格。并从左到右标记为 。
现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事：
C A B C
P A B
学校的颜料盒中一共有 种颜料。为简便起见，我们把他们标记为 。开始时色板上原有的颜色就为 号色。 面对如此复杂的问题，阿宝向你求助，你能帮助他吗？
第一行有 个整数 ， 和 。 在这里 表示事件数。
接下来 行, 每行以 C A B C 或 P A B 的形式表示所要做的事情（这里 为整数，可能 ，这样的话需要你交换 和 ）。
对于老师的提问，做出相应的回答。每行一个整数。
2 2 4 C 1 1 2 P 1 2 C 2 2 2 P 1 2
2 1
【数据范围】
。
（不保证 ），。
