sub f{$a-$n?map{//;grep{grep$_==$a[$x]-$',0,$a-($x=$_),$_-$a}0..$a-1or$a[$a++]=$',f(),$a--}0..$n-1:print"@a
"}$n=<>;f