熊猫先生的生日快到了。熊猫先生想创作一首歌作为送给她的生日礼物。
众所周知,如果一首歌的歌词中包含连续 $X$ 个元音字母,或者包含连续 $Y$ 个辅音字母,熊猫夫人就不喜欢这首歌(否则,熊猫夫人会喜欢这首歌)。字母 ‘a’、‘e’、‘i’、‘o’、‘u’ 为元音,其余所有字母均为辅音。
虽然熊猫先生是一位天才歌手,但他不擅长创作歌词。熊猫先生希望这首歌能与众不同。因此,他在谷歌上搜索了歌词模板。
模板由小写英文字母和问号组成。例如,“happybirthday” 和 “????ybirthday” 是有效的模板,但 “happy birthday” 和 “HappyBirthday” 不是。熊猫先生需要将所有的问号替换为小写英文字母,使其成为真正的歌词。
熊猫先生想给熊猫夫人一个惊喜。因此,熊猫先生不仅希望从模板中创作出一首熊猫夫人喜欢的歌,还希望从同一个模板中创作出一首熊猫夫人不喜欢的歌。
因为熊猫先生在创作歌词方面真的很差,即使有模板,这个任务也让他困扰了几天。幸运的是,熊猫先生知道你在参加比赛,想向你寻求帮助。
对于给定的模板,如果熊猫夫人不喜欢所有由该模板生成的歌曲(这意味着你无法通过替换问号使熊猫夫人喜欢这首歌),请输出 “DISLIKE”;如果熊猫夫人喜欢所有由该模板生成的歌曲,请输出 “LIKE”;如果熊猫先生既能创作出一首熊猫夫人喜欢的歌,又能创作出一首熊猫夫人不喜欢的歌,请输出 “SURPRISE”。
输入格式
第一行包含一个整数 $T$,表示测试用例的数量。接下来有 $T$ 个测试用例。
每个测试用例包含一行,包含一个字符串 $S$(熊猫先生得到的模板)、一个整数 $X$(熊猫夫人不喜欢的连续元音的最小数量)以及一个整数 $Y$(熊猫夫人不喜欢的连续辅音的最小数量)。在模板 $S$ 中,每个字符可以是小写英文字母(‘a’ 到 ‘z’)或问号(‘?’)。
输出格式
对于每个测试用例,输出一行 “Case #x: y”,其中 $x$ 是测试用例编号(从 1 开始),$y$ 可以是题目描述中提到的 “LIKE”、“DISLIKE” 或 “SURPRISE”。
数据范围
- $1 \le T \le 300$
- $2 \le |S| \le 10^6$
- $1 \le X \le |S|$
- $1 \le Y \le |S|$
- 所有测试用例的 $|S|$ 之和 $\le 5 \times 10^7$
样例
样例输入 1
5 happybirthda? 3 4 happybirth?ay 3 5 happybirthd?y 3 5 hellow?rld 3 5 helllllowooorld 3 5
样例输出 1
Case #1: DISLIKE Case #2: LIKE Case #3: SURPRISE Case #4: SURPRISE Case #5: DISLIKE