a=0
eval"j=0;a=$.#{'+$.=a[j]+a[j+=1],$.'*i=gets.to_i};puts a*' ';"*-~i