#1046. 点石成金

点石成金

背景

小方小块小鸟某天在旧书摊买到了一本《魔法宝典》,里面记录了魔法世界中的炼金术士利用炼金术进行物质转换,实现点石成金、土生万物、水变柜子等一系列神奇操作。 《魔法宝典》是一本非常好的入门教材,它将点石成金的步骤分成了一个一个章节,每个章节单独讲解一个步骤的操作过程。

说明

在点石成金的过程中,参与炼金的原料中必须含有至少一种阿尔法原料和至少一种贝尔塔原料。

经过不懈的努力和持续的学习,小方小块小鸟终于到了这一步 ---- 首次尝试点石成金! 小方小块小鸟十分兴奋,于是收集了不少材料,一股脑的乱扔进炼金术阵进行炼金。但这种方法的成功率太低了,每次炼金失败又要收拾,太麻烦了。

他们想到可以编写一个程序预先判断哪些组合可以有效的点石成金,这样就不用老是炼金失败啦。

输入输出格式

输入

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

输出

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

样例

2
3
BCB
2
BD
Yes
4
6
ABCDEF
2
DE
4
EFGH
3
CBA
No
3
3
BCB
3
DEF
4
GHIH
No