Concatenation of Languages

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1828 [PDF](https://uva.onlinejudge.org/external/108/p10887.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10887/5073bb3b8726b74f5c50e78f78177d1a0b791a42.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10887/3dbb1b10f986a65741d21aaecac61e3b80039598.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10887/8cdeb1b6307f24fc279d5587dbfd20446b4d9c67.png)

输入输出样例

输入样例 #1

2
3 2
cat
dog
mouse
rat
bat
1 1
abc
cab

输出样例 #1

Case 1: 6
Case 2: 1