local t = {}
t[1] = {"A", "E"}
t[2] = {"B"}
t[3] = {"C"}
t[4] = {"D"}
local k = io.read("*n")
for i = 0, k - 1 do
  local src = (i % 4) + 1
  local dst = src == 4 and 1 or src + 1
  local front = t[src][1]
  table.remove(t[src], 1)
  table.insert(t[dst], front)
end
for i = 1, 4 do
  print(table.concat(t[i]))
end