r=readline
for($=r(i=r(a=[d='$&'])),a[i-2]=d;i--;)r=print($.replace(/./g,a.join(i*!r?' ':d)))