3033. 删除子串

Naive字符串

时间限制:2000 ms

内存限制:256 MiB

题面

给定字符串 ss (1s20001 \le |s| \le 2000) 和字符串 s0s_0 (1s01001 \le |s_0| \le 100),在 ss 中自左至右依次查找其中的子串 s0s_0 并将其删除,输出剩余字符串。

输入格式

第 1 行:一个整数 TT (1T101 \le T \le 10) 为问题数。

第 2~T+1T+1 行,每行一组测试数据,包括由一个空格分开的两个字符串 s,s0s, s_0s,s0s, s_0 中只含有大小写英文字母)。

输出格式

对每个测试数据,首先输出一行问题的编号(0 开始编号,格式:case #0: 等)。在接下来一行中输出在 ss 中删除其含有的子串 s0s_0 后剩余的字符串。

样例

输入

3
abaabbabaabb ab
abc abc
ababababababa aba

输出

case #0:
abab
case #1:

case #2:
bbba