N = gets.to_i
tasties = [nil, ""]
taste = 1
while taste <= N
  if (order = tasties[taste])
    if taste == N
      puts order
      exit
    end
    tasties[2*taste+1] = order + "A"
    tasties[3*taste+1] = order + "B"
  end
  taste += 1
end