张全蛋的滑板鞋

TimeLimit:2000ms MemoryLimit:128000KB

64-bit integer IO format:%lld

未提交 | 登录后收藏

Problem Description

Bililbili弹幕视频网站上面有一个版块是鬼畜视频版块，前段时间非常流行的张全蛋在该版块大火了一把，随处可见张全蛋的改版视频，原视频的台词大概是这样的：

我是富土康三号流水线的张全蛋
英文名叫Michelejack
法文名叫霍雷呆－杰Q赖
我的工作是组装手机
那些大牌子的手机啊
都是我们代生产的
什么samsong啊
洛ki拉啊
阿普啊
华强北啊
我都有摸过
我是我们流水线的纪检员
那根据不同商家的要求啊，肯定是不一样的。
像我们这种国际化的enterprise
对质量的要求肯定是very的high
毕竟我们也算是半个外企嘛
做的东西肯定是nuibilityde
像素高屏幕大电量足跑马灯
哈哈哈哈哈
……

当然还有很多没写完，在众多的改版视频中其中有一个名为《张全蛋的滑板鞋》将张全蛋的台词改成了这样：

……
组装手机我都有摸过
大牌的流水线算是半个外企嘛
一样的质检员不一样的贱！

像我们这种都肯定是质检条毛啊
作为有情怀的国产质检员
我喜欢的人是二号赵铁柱
他每个月连奖金总共有三块
是因为钱才跟他在一起的
……

如上面一段话的前三句都是从原版视频中的一部分截断下来然后拼上去的（红字标出）（当然全部的改版视频都是用原视频剪切的）。

但实际情况是这样的，如第三句中“不一样的贱”中的“贱”字在原版视频中是不存在的，那么他实际上是由“Michele jack”中的ja读音改剪切过去的，所以说，如果原句有“张”那么也应该可以变成“章”或者“脏”之类的读音相同（或相似）的。

你作为一个专业的视频剪辑员，给你一个视频素材中拆分好的每个字的读音，以及你已经预先写好的要改编的话，你需要知道这句话能不能通过原视频剪切合并而做成。

如原视频有读音如：“wo shi san hao liu shui xian de zhang quan dan” 那么你要获得目标句子：“shui shi zhang quan dan” 那么是可以完成的，因为每个发音都在原视出现过。而要获得“wo he zhang quan dan” 就不行了，因为“he”这个发音不能通过原视频来得到。

现在问题就来了，视频的素材有很多，这一步由手工完成的话操作量就太大了，请写个程序来完成。

Input

输入包含多组数据，每组数据的第一行是一个整数n（n<=1000），表示有原视频有n个发音出现过，接下来的n行是n个字符串表示n种读音（由于发音太多，不能手工查重，所以 输入的n个发音可能有重复，每个表示发音的字符串最长有5个字符，且全是小写字母，当且仅当两个字符串完全相同，它们所表示的两个发音才是同一种发音）。输入完出现的发音后，输入一个数字m（m<=1000）表示你已经想好了m句目标台词要制作，接下来是m行，一开始输入一个数字len表示该句子的发音个数，然后跟着len个发音（每个发音的限制条件同上），表示该句子。

Output

对于每个案例之前，请先输出“Case #x:”，x表示当前的案例号（从1开始），冒号后面没有多余的空格。

对于每个句子，如果可以由原视频剪辑而成的话，就输出“Yes”，否则输出“No”。

SampleInput

11
wo
shi
san
hao
liu
shui
xian
de
zhang
quan
dan
2
5 shui shi zhang quan dan
5 wo he zhang quan dan

SampleOutput

Case #1:
Yes
No

Submit

题目统计信息详细


总AC数	9
通过人数	8
尝试人数	11
总提交量	22
AC率	36.36%

标签——1751

name	rating
基础	5154
暴力	1129

AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题，请不要查看标签
如果您已经通过了该题，请务为该题贴上标签

出处

【FJUT】第三届新生赛真题

张全蛋的滑板鞋

T^T Online Judge