UVA1399 Puzzle
题目描述
给定 m 和 n,表示有 m 种不同的字符(大写字母 A,B,C...),n 个禁止串,请构造一个不包含任何禁止串的最长字符串并将其输出。
输入格式
第一行一个整数T表示数据组数。
每组数据第一行为两个整数 m 和 n,接下来 n 行输入 n 个禁止串。
输出格式
输出这个最长字符串。
如果可以无限长或者无解则输出 No,如果存在多解则输出字典序最大的一种。
**【样例输入】**
```cpp
3
2 4
AAA
AB
BA
BB
2 4
AAA
BBB
ABAB
BBAA
3 7
AA
ABA
BAC
BB
BC
CA
CC
```
**【样例输出】**
```cpp
AA
No
ACBAB
```