U240617 B
题目描述
给定字符串 $S|S_i\in\{A,B,C\}$。
定义 $S^0=S$，$S^i|i>0$ 为对 $S^{i-1}$ 执行 $A\to BC,B\to CA,C\to AB$ 的结果，$Q$ 次询问 $S^t_k$。
输入格式
无
输出格式
无