Run id: 3807

------Input------
5 5 ???*? *???* ????? ????* ?*??*
------Answer-----
111*2 *112* 11022 1112* 1*12*
------Your output-----
123*6 *124* 12246 1235* 1*24*