b="";s="ABC"*99;puts (1...2**t=gets.to_i).map{|n|b<