<>;$0[<>]=$/;$/=$";$a=<>;for$i(reverse<>){@0=map+($x=$0[$_+$i])?"+$x":($x=$0[$_*$i])&&"*$x",0..@0};print$0[$a]