AT_abc216_b [ABC216B] Same Name

题目描述

有 $N$ 个人。第 $i$ 个人的姓为 $S_i$，名为 $T_i$。

请判断是否存在同姓同名的人组，也就是说，是否存在整数对 $(i, j)$ 满足 $1 \leq i < j \leq N$ 且 $S_i = S_j$ 且 $T_i = T_j$。

输入格式

输入按以下格式从标准输入给出。

$N$
$S_1$ $T_1$
$S_2$ $T_2$
$\vdots$
$S_N$ $T_N$

输出格式

如果存在同姓同名的人组，则输出 Yes，否则输出 No。

样例 1

输入

3
tanaka taro
sato hanako
tanaka taro

输出

Yes

样例 2

输入

3
saito ichiro
saito jiro
saito saburo

输出

No

样例 3

输入

4
sypdgidop bkseq
bajsqz hh
ozjekw mcybmtt
qfeysvw dbo

输出

No

说明/提示

限制

• $2 \leq N \leq 1000$
• $N$ 为整数
• $S_i, T_i$ 均为仅由小写英文字母组成，长度在 $1$ 到 $10$ 之间的字符串

样例解释 1

第 $1$ 个人和第 $3$ 个人同姓同名。

样例解释 2

不存在同姓同名的人组。

由 ChatGPT 4.1 翻译