s="%#{k="
."[z=id%3]}s"%$/*x='Ä"'[z]||$$
gets.to_i.times{x+=[k,-1,-k,1][3&$.-=1|s[x]^=3]}
$><<s