main=interact(\s->do n<-[1..read s];shows n[f"\n"!!(n-1)])
f x=x++f(' ':x)