r=([*?a..?z]*2).each
q=->n{n<3??z*n:(s=q[n/2];x=r.next[n%2];x+s[0]+s+s[0]+x)}
$><<q[gets.to_i]