#include using namespace std; vector adj[100005]; int n,a,b; bool visited[100005]; int cnt = 0; int main(void) { cin.tie(0); ios::sync_with_stdio(false); cin >> n; for(int i=0;i> a >> b; adj[a].push_back(b); adj[b].push_back(a); } memset(visited,false,sizeof(visited)); vector vec; for(int i=0;i que; cnt++; que.push(i); visited[i] = true; cout << i << '\n'; while(!que.empty()) { int now = que.front(); que.pop(); MIN = min(MIN,(int)(adj[now].size())); for(auto next : adj[now]) { if(visited[next]==false) { visited[next] = true; que.push(next); } } } } if(MIN==1) { vec.push_back(MIN); } } if(cnt==1) cout << "Bob" << '\n'; else if(cnt==2) { if(vec.size()==0) cout << "Bob" << '\n'; else cout << "Alice" << '\n'; } else { cout << "Alice" << '\n'; } return 0; }