Видали їх всіх

Вхідні дані

В першому рядку знаходиться одне ціле число $n$ (1 \leq n \leq 10^5).

Наступні n - 1 рядків містять по два числа $u$ і $v$ (1 \leq u, v \leq n), що описують вершини, які з'єднані ребром.

Гарантується, що задана конфігурація утворює дерево.

Вихідні дані

Виведіть одне число $k$ — максимальна кількість ребер, які можна видалити так, щоб всі компоненти зв'язності мали парну кількість вершин, або $-1$, якщо неможливо так видалити ребра, щоб всі компоненти зв'язності мали парну кількість вершин.

Приклади