11757. Унікальні псевдоніми


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Є \(N\) людей під номерами \(1,2, \dots N\). Особа \(i\) має прізвище \(s_i\) і ім'я \(t_i\).

Подумайте над тим, щоб дати псевдонім кожному з цих людей. Псевдонім особи \(i\) \(a_i\) має відповідати всім наведеним нижче умовам.

  • \(a_i\) збігається з прізвищем чи іменем особи \(i\). Іншими словами, \(a_i = s_i\) та/або \(a_i = t_i\).

  • \(a_i\) не збігається з прізвищем та ім'ям будь-якої іншої особи. Іншими словами, для всіх цілих \(j\) таких, що \(1 \leq j \leq N\) і \(i \neq j\), має місце \(a_i \neq s_j\) і \(a_i \neq t_j\).

Чи можна всім людям дати псевдоніми?

Обмеження

  • \(2 \leq N \leq 100\)

  • \(s_i\) і \(t_i\) це рядки довжиною від 1 до 10 (включно), що складаються з малих літер англійського алфавіту.

Формат вхідних даних

Перший рядок містить ціле число \(N\)

Наступні  \(N\) рядків містять \(s_i, t_i\)

Рядки у рядках вводу розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести \(Yes\) або \(No\) - відповідь на поставлене завдання

Приклад вхідних даних

3
petrenko vasyl
petrenko stepan
sydorenko mykola

Приклад вихідних даних

Yes

Приклад вхідних даних

3
aaa bbb
xxx aaa
bbb yyy

Приклад вихідних даних

No

Приклад вхідних даних

2
petrenko vasyl
petrenko vasyl

Приклад вихідних даних

No

Коментарі

Ще немає коментарів.