Алиса и Боб играют в игру на дереве. Изначально все вершины белые.

Алиса ходит первой. Она выбирает любую вершину и ставит на него фишку. Вершина становится черной. После чего игроки ходят по очереди. Каждый ход игрок перемещает фишку с текущей позиции на предка или потомка, если он не черный. Эта вершина также становится черной. Игрок, который не может переместить фишку, проигрывает.

Кто выиграет игру?

Предком узла v в корневом дереве является любой узел на пути между v и корнем дерева.

Потомком узла v в корневом дереве является любой узел w, такой, что узел v расположен на пути между w и корнем дерева.

Корень дерева находится в вершине 1.

Входные данные

Первая строка содержит количество вершин n (1 ≤ n ≤ 105).

Каждая из следующих n - 1 строк содержит два целых числа u и v (1 ≤ u, v ≤ n) - ребра дерева. Гарантируется, что они образуют дерево.

Выходные данные

Выведите "Alice", если выиграет Алиса. Иначе выведите "Bob".

Пояснение

В первом примере дерево представляет собой прямую линию и имеет 4 вершины, поэтому Боб всегда может выбрать последнюю белую вершину.

Во втором примере оптимальная стратегия для Алисы - поставить фишку на 3. Эта вершина станет черной. Боб должен выбрать вершину 1. Алиса может выбрать любую из 4, 5, 6 или 7. Боб может выбрать только 2. Алиса выбирает любого из белых сыновей 2, и Боб не может сделать ход.