q = [
  Deque.new(['A','E']),
  Deque.new(['B']),
  Deque.new(['C']),
  Deque.new(['D'])
]

k = gets.to_s.to_i64

k.times do |i|
  q[(i+1)%4] << q[i % 4].shift
end

4.times do |i|
  puts q[i].join()
end