小蓝有一个由大小写英文字母组成的字符串,他打算对这个字符串进行若干次变换操作。
每次操作会指定一个区间 [l,r](下标从 1 开始),小蓝会统计这个区间内每种字符出现的次数(注意:同一个字母的大写和小写视为两种不同的字符)。然后,他会对区间内出现次数最多的字符执行大小写翻转——如果原来是该大写字母就变成对应的小写字母,如果原来是小写字母就变成对应的大写字母。
如果区间内有多种字符的出现次数并列最多,则将这些字符全部翻转。
请你输出每次操作后得到的字符串。
约束条件:字符串长度 n 和操作次数 q 均不超过 1000。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.