queues = [
  ['A', 'E'],
  ['B'],
  ['C'],
  ['D'],
]

K = gets.to_i

K.times do |i|
  idx = i % 4
  n_idx = (i + 1) % 4

  next if queues[idx].empty?
  queues[n_idx].push(queues[idx].shift)
end

queues.each do |que|
  puts que.join
end