#pragma target("avx") #include using namespace std; typedef long long ll; typedef long double ld; typedef pair P; typedef vector V; typedef unordered_map U_MAP; typedef priority_queue pq; typedef priority_queue, greater> rpq; const int INF = 1e9, MOD = 1e9 + 7, ohara = 1e6 + 10; const ll LINF = 1e18; #define rep(i, n) for (ll(i) = 0; (i) < (int)(n); (i)++) #define rrep(i, a, b) for (ll i = (a); i < (b); i++) #define rrrep(i, a, b) for (ll i = (a); i >= (b); i--) #define all(v) (v).begin(), (v).end() #define Size(n) (n).size() #define Cout(x) cout << (x) << endl #define doublecout(a) cout << fixed << setprecision(15) << a << endl; #define fi first #define se second #define m_p make_pair #define p_b push_back string to_string(string s) { return '"' + s + '"'; } string to_string(const char* s) { return to_string((string)s); } string to_string(bool b) { return (b ? "true" : "false"); } template string to_string(pair p) { return "(" + to_string(p.first) + ", " + to_string(p.second) + ")"; } template string to_string(A v) { bool first = true; string res = "{"; for (const auto& x : v) { if (!first) { res += ", "; } first = false; res += to_string(x); } res += "}"; return res; } void debug_out() { cerr << endl; } template void debug_out(Head H, Tail... T) { cerr << " " << to_string(H); debug_out(T...); } #define debug(...) cerr << "[" << #__VA_ARGS__ << "]:", debug_out(__VA_ARGS__) //------ Believe yourself as a genius!!!!!! ------ struct UnionFind { std::vector data; UnionFind(ll n) { data.assign(n, -1); } void unite(int x, int y) { x = find(x); y = find(y); if (x == y) return; if (data[x] > data[y]) swap(x, y); data[x] += data[y]; data[y] = x; } int find(int k) { if (data[k] < 0) return k; return data[k] = find(data[k]); } ll size(int k) { return -data[find(k)]; } bool same(int x, int y) { return find(x) == find(y); } }; int dy[] = {1, 0, -1, 0}; int dx[] = {0, 1, 0, -1}; // int dy[]={-1,0,1,-1,1,-1,0,1};int dx[]={-1,-1,-1,0,0,1,1,1}; string alph("abcdefghijklmnopqrstuvwxyz"), s; ll n, cnt[ohara], ans, a[ohara], b[ohara], c, d, tmp, m, h, w, x, y, sum, k, q; V g[ohara]; U_MAP mita; ll need, cou, group; int main(void) { cin.tie(0); cout.tie(0); ios::sync_with_stdio(false); cin >> n; UnionFind uf(n + 10); rep(i, n - 1) { cin >> a[i] >> b[i]; g[a[i]].p_b(b[i]); g[b[i]].p_b(a[i]); cnt[a[i]]++; cnt[b[i]]++; uf.unite(a[i], b[i]); } rep(i, n) { if (mita[uf.find(i)] == 1) continue; mita[uf.find(i)] = 1; group++; } rep(i, n) { if (Size(g[i]) == 1) { group++; break; } } if (group <= 2) Cout("Bob"); else Cout("Alice"); return 0; }