11757. Унікальні псевдоніми
Є \(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
Коментарі