main=interact$unlines.f
f(n:_:s)=let b#a=a:[b|_<-['3'..n]]++[a]in map(init s>>=)$(' '#)# \a->a#a