P2186 - 球队名称 - New Online Judge

内存限制：512 MB 时间限制：2 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：5 通过：2

现在有 N 支球队，每只球队名称为 s1、s2、...、sN。
现在给定 N 行 N 列字符串矩阵，第 i 行第 j 列表示 si + sj。
上述矩阵中对角线元素未知，请找出所有球队名称。
球队名称可以相同，但是不能为空。

输入第一行为正整数 N，2≤N≤500。
接下来 N 行，每行 N 个字符串，即上述的字符串矩阵，字符串之间以空格分隔。
对角线元素保证为*，除对角线外所有字符均为小写字母，字母字符总数不超过10⁶。

如果无解，输出NONE。
如果有多解，输出MANY。
如果唯一解，第一行输出UNIQUE，接下来 N 行，依次输出s1,...,sN。

样例1：
3
* difaik difhammarby
aikdif * aikhammarby
hammarbydif hammarbyaik *

样例2：
2
* aaaa
aaaa *

样例3：
3
* a ab
a * b
ba b *

样例4：
2
* zz
zz *

样例1：
UNIQUE
dif
aik
hammarby

样例2：
MANY

样例3：
NONE

样例4：
UNIQUE
z
z

来源：2022 NCPC

2186: 球队名称