N = gets.to_i dsu = Array.new(N) { [_1] } (N - 1).times do u, v = gets.split.map(&:to_i) x, y = dsu[u], dsu[v] x, y = y, x if x.size < y.size y.each do |i| dsu[i] = x << i end end if dsu.any? { _1.size == 1 } puts :Alice else puts :Bob end