#abc247b. [abc247_b]Unique Nicknames
[abc247_b]Unique Nicknames
问题描述
有 个人,编号为 Person ,Person ,,和 Person 。Person 有一个姓氏 和一个名字 。
考虑给每个人起一个绰号。Person 的绰号 应满足以下所有条件:
- 与 Person 的姓氏或名字相同。换句话说, 和/或 。
- 不与任何其他人的姓氏和名字相同。换句话说,对于所有使得 且 的整数 ,都有 和 。
是否可能给所有的 人起绰号?如果可能,打印 Yes
;否则,打印 No
。
约束条件
- 是一个整数。
- 和 是由小写英文字母组成、长度介于 到 之间(包括 和 )的字符串。
输入
输入以以下格式从标准输入获得:
输出
如果能够给所有的 人起绰号,则打印 Yes
;否则,打印 No
。
示例输入 1
示例输出 1
下面的分配满足问题描述中绰号的条件: taro
, jiro
, hanako
。 ( 也可以是 suzuki
)。
然而,请注意,我们不能让 tanaka
,因为它违反了绰号的第二个条件,Person 的姓氏 也是 tanaka
。
示例输入 2
示例输出 2
无法满足问题描述中的绰号的条件。
示例输入 3
示例输出 3
可能存在一对具有相同姓氏和相同名字的人。
示例输入 4
示例输出 4
我们可以让 chokudai
, kensho
, ke
。