Run id: 150805

------Input------

2222211111
2 1

------Answer-----

1111111111

------Your output-----