思路总览

比赛共进行 $n$ 轮，每轮必有一方胜出。设裁判记录字符串为 $s$（仅含 R、W，R 表示小红赢一分，W 表示对手赢一分）。 比赛过程中某一时刻记分牌曾显示比分 $a:b$。若在整场比赛的某个前缀结束后（含第 0 轮前的时刻）恰有 “小红得分 = $a$ 且对手得分 = $b$” 的情形，则记录可能正确，输出 ac；否则必定出错，输出 wrong。

核心转化： “中途出现过 $a:b$” ⇔ “存在某个前缀 $s[1..t]$ 的 R 计数为 $a$，W 计数为 $b$`”。

因此只需一次线性扫描，维护两种前缀计数并判断是否命中。

题目内容

小红正在参与某项比赛。比赛规则是:

• 比赛一共 $n$ 轮，每轮胜出的一方分数 $+1$ ，失败的一方分数不变;

• 小红若胜出裁判记录 $R$ ，否则记录 $W$ ;

比赛中途某一刻，小红注意到自己与对手的比分为 $a:b$ 。比赛结束后，小红想知道裁判是否一定出现计分错误，如果一定存在错误输出 $wrong$ ;否则输出 $ac$ 。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数 $T(1≤T≤1000)$ 代表数据组数，每组测试数据描述如下:

第一行输入三个整数 $n,a,b(1≤n≤2·10^5;0≤a,b≤n)$ 表示比赛轮数和小红与对手曾出现的比分分数。

第二行输入一个长度为 $n$ ，且仅由 $R，W$ 两个字符构成的字符串 $s$ ，代表裁判的记录，$R$ 代表小红赢， $W$ 代表对手赢。

除此之外，保证所有的 $n$ 之和不超过 $2·10^5$

输出描述

对于每一组测试数据,如果裁判计分一定存在错误，在一行上输出 $wrong$ ;否则，直接输出 $ac$ 。

样例1

输入

2
3 2 0
RRW
1 0 1
R

输出

ac
wrong

说明 对于第一组测试数据，可以唯一确定，在第二轮比赛结束后，小红与对手比分为 $2:0$ ，符合裁判记录。

对于第二组测试数据，可以唯一确定，在第一轮比赛结束后，小红与对手比分为 $0:1$ ，而裁判记录显示小红赢，一定发生了错误。