#1048. 点石成金的重大突破

点石成金的重大突破

背景

小方小块小鸟某天在旧书摊买到了一本《魔法宝典》,里面记录了魔法世界中的炼金术士利用炼金术进行物质转换,实现点石成金、土生万物、水变柜子等一系列神奇操作。 《魔法宝典》是一本非常好的入门教材,它将点石成金的步骤分成了一个一个章节,每个章节单独讲解一个步骤的操作过程。 在此前的认知里面,点石成金的过程中,参与炼金的原料中必须含有至少一种阿尔法原料和至少一种贝尔塔原料。 随后小方小块小鸟在研究上取得重大突破,发现了原来还有新的阿尔法原料,于是点石成金就变得容易了,原来不满足原料要求的组合实际上也是可以进行点石成金的。 小方小块小鸟想到重新写一个程序来判断原料组合是否能进行点石成金,但经过了一点思考以后,他们发现,只需要在原来程序上小改一下,几分钟就能改好成程序了。

说明

你提交的程序要能准确判断一组原料能否完成点石成金。记住,现在的新的阿尔法原料也可以作为点石成金炼制过程中的阿尔法原料了。 还有,小方小块小鸟说,他们经过了一点思考以后,只需要在原来程序上小改一下,几分钟就能改好成程序了。 啊,额外说一下,由于有了重大突破,他们现在有特别随意了,所以一次过扔进炼成法阵的原料数量上限达到了200,000200,000,你的程序要准备好噢。

输入输出格式

输入

第一行为一个整数nn (1<n<200,0001<n<200,000),表示该组合有几个原料。

随后2n2*n行,第一行为一个整数mm (1<n<101<n<10),表示接下来的原料有几个元素,第二行为原料的元素式

输出

如果组合能成功的点石成金则输出Yes,否则输出No

样例

2
3
BCB
2
BD
Yes
2
3
CBB
2
BD
Yes
3
3
BCB
3
DEF
4
GHIH
No