DongDong破密码
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

DongDong是一个喜欢密码学的女孩子,她养的萨摩耶叼着一张带着加密信息的纸条交给了她,如果她不能破解这张密码,萨摩耶是不会高兴的。

给定n,m,给出长度为n01串,每次向后移动一位,移动m-1次,最后求出这n+m-1位每一位的异或值(0^0=0,1^1=0,0^1=1)成为密码。(如下图这样,此时n=6,m=3)


输入描述:

第一行两个整数,n和m

第二行一个01串(共n+m-1位)

2<=n+m<=1000000

输出描述:

第一行输出答案:长度为n的01串(保证存在答案)
示例1

输入

复制
6 3
11010110

输出

复制
101010

说明

见题目描述