use std::io::Read; use std::collections::{HashMap, HashSet}; fn main() { let mut all_data = String::new(); std::io::stdin().read_to_string(&mut all_data).ok(); let all_data: Vec<&str> = all_data.trim().split('\n').map(|s| s.trim()).collect(); let n: usize = all_data.iter().next().unwrap().parse().unwrap(); let mut island2bridges: HashMap = HashMap::new(); let mut parents: Vec> = vec![None; n]; all_data.iter().skip(1).take(n).for_each(|s| { let ab: Vec = s.split_whitespace().map(|i| i.parse::().unwrap()).collect(); let mut a = ab[0]; let mut b = ab[1]; while parents[a].is_some() { a = parents[a].unwrap(); } while parents[b].is_some() { b = parents[b].unwrap(); } if a != b { parents[b] = Some(a); } ab.iter().for_each(|i| { if let Some(x) = island2bridges.get_mut(&i) { *x += 1; } else { island2bridges.insert(*i, 1); } }); }); for i in 0..n { let mut start = i; while parents[start].is_some() { start = parents[start].unwrap(); } if start != i { parents[i] = Some(start); } } let none_count = n - island2bridges.len(); let diff_count = parents.iter().filter(|i| i.is_some()).collect::>>().len(); if none_count + diff_count == 1 { println!("Bob"); } else if none_count + diff_count >= 3 { println!("Alice"); } else { if island2bridges.values().min().unwrap() == &1 { println!("Alice"); } else { println!("Bob"); } } }