Example

Sample input 1

3 3
001

Sample output 1

101

Sample input 2

6 3
101100

Sample output 2

101100

.