main=interact(""#)
n#z@(x:y)=(x:n)#y++(n>>" ")%(init$z>>=(:" "))
n#x=x
a%b=a++b++a++"\n"