Вам дано дерево з \(N\) вершин і \(N-1\) ребрами. Вершини пронумеровані \(1,2,\ldots,N\). \(I\)-е ребро з'єднує вершину \(a_i\) і вершину \(b_i\).

Визначте, чи є це дерево зіркою. Тут зірка — це дерево, де є вершина, безпосередньо пов’язана з усіма іншими вершинами.

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

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

Наступні  \(N-1\) рядків містять цілі числа \(a_i, b_i\) (\(1 \le a_i < b_i \le N\))

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

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

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

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

5
1 4
2 4
3 4
4 5

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

Yes

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

4
2 4
1 4
2 3

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

No

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

10
9 10
3 10
4 10
8 10
1 10
2 10
7 10
6 10
5 10

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

Yes