n = gets.chomp.to_i b = {} (n-1).times do u, v = gets.chomp.split.map(&:to_i) b[u] ||= [] b[u] << v b[v] ||= [] b[v] << u end visited = [0] mins = [0xffffffff] * n q = [[0, 0]] until q.empty? p, c = q.shift next if b[p].nil? b[p].each do |bi| next if c + 1 > mins[bi] mins[bi] = c + 1 visited << bi q.push([bi, c + 1]) end end puts visited.uniq.size == n ? 'Bob' : 'Alice'