#include using namespace std; #define rep(i, n) for(int i = 0; i < (int)n; ++i) #define FOR(i, a, b) for(int i = a; i < (int)b; ++i) #define rrep(i, n) for(int i = ((int)n - 1); i >= 0; --i) using ll = long long ; using ld = long double; const int Inf = 1e9; const double EPS = 1e-9; const int MOD = 1e9 + 7; class DisjointSet { public: vector rank, p, size; DisjointSet() {} DisjointSet(int s) { rank.resize(s, 0); p.resize(s, 0); size.resize(s, 0); rep (i, s) init(i); } void init(int x) { p[x] = x; rank[x] = 0; size[x] = 1; } bool isSame(int x, int y) { return root(x) == root(y); } void makeSet(int x, int y) { if (isSame(x, y)) return; link(root(x), root(y)); } void link(int x, int y) { if (rank[x] > rank[y]) { p[y] = x; size[x] += size[y]; } else { p[x] = y; size[y] += size[x]; if (rank[x] == rank[y]) { rank[y]++; } } } int root(int x) { if (x != p[x]) { p[x] = root(p[x]); } return p[x]; } int getSize(int x) { return size[root(x)]; } }; int main() { cin.tie(nullptr); ios::sync_with_stdio(0); int n; cin >> n; DisjointSet dj = DisjointSet(n); rep (i, n - 1) { int u, v; cin >> u >> v; dj.makeSet(u, v); } vector p(n); rep (i, n) p[dj.root(i)]++; int mx = 0; rep (i, n) mx = max(mx, p[i]); if (n - mx >= 1) cout << "Alice" << endl; else cout << "Bob" << endl; return 0; }