站外题求助

转换ABC 描述

给定一个长度在[1,10^5]范围内的，仅由A、B、C组成的字符串S。令S0=S。从1开始，Si以如下规则由Si-1变化而来，变化规则如下：

用BC代替A，用CA代替B，用AB代替C。

现在给出q次询问，第i次询问会给出两个整数ti和ki，请输出Sti的第ki个字符。

输入

第一行输入字符串S。

第二行输入q，代表q次询问。

接下来q行，输入ti，ki。

输出

输出q行，输出Sti的前数第ki个字符。