Мікро і дерево#3030
У Мікро є дерево з вершинами. Він може виконувати на дереві таку операцію: вибрати вершину, видалити її разом з усім піддеревом (коренем якого є вибрана вершина) з поточного місця, а потім прикріпити це піддерево як сина до будь-якої іншої вершини. Мікро визначив функцію на дереві як мінімальну кількість операцій, необхідних для перетворення дерева у прямий ланцюжок вершин, якщо дерево закорінено у вершині . Тепер Мікро хоче знайти мінімальне значення серед усіх , де 1 \leq i \leq n.
Перший рядок містить кількість вершин (1 \leq n \leq 16) у дереві. Наступні n - 1 рядків містять по два цілих числа і (1 \leq x, y \leq n), що вказують на існування ребра між вершинами і .
Виведіть потрібну відповідь.
Приклад 1