Гра на дереві

Аліса та Боб грають у гру на дереві. Спочатку всі вершини дерева білі.

Аліса починає гру. Вона обирає будь-яку вершину та ставить на неї фішку, після чого ця вершина стає чорною. Далі гравці ходять по черзі. Кожен гравець може перемістити фішку з поточної вершини на предка або нащадка, якщо ця вершина ще не чорна. Вершина, на яку переміщено фішку, також стає чорною. Гравець, який не може зробити хід, програє.

Хто виграє цю гру?

Предком вузла v в кореневому дереві є будь-який вузол на шляху від v до кореня дерева.

Нащадком вузла v в кореневому дереві є будь-який вузол w, такий, що вузол v знаходиться на шляху від w до кореня дерева.

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

Вхідні дані

Перший рядок містить кількість вершин n (1 ≤ n ≤ 10^5).

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

Вихідні дані

Виведіть "Alice", якщо виграє Аліса. Інакше виведіть "Bob".

Приклади

Примітка

У першому прикладі дерево є прямою лінією з 4 вершинами, тому Боб завжди може обрати останню білу вершину.

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