小藍(lán)有一個(gè) 01 串 s = s1 s2 s3 · · · sn。
以后每個(gè)時(shí)刻，小藍(lán)要對(duì)這個(gè) 01 串進(jìn)行一次變換。每次變換的規(guī)則相同。
對(duì)于 01 串 s = s1 s2 s3 · · · sn，變換后的 01 串 s′ = s′1 s′2 s′3· · · s′n 為：
s′1 = s1; 
s′i = s_i-1 ⊕ si。
其中 a ⊕ b 表示兩個(gè)二進(jìn)制的異或，當(dāng) a 和 b 相同時(shí)結(jié)果為 0，當(dāng) a 和 b不同時(shí)結(jié)果為 1。
請(qǐng)問(wèn)，經(jīng)過(guò) t 次變換后的 01 串是什么？

輸入的第一行包含兩個(gè)整數(shù) n, t，分別表示 01 串的長(zhǎng)度和變換的次數(shù)。
第二行包含一個(gè)長(zhǎng)度為 n 的 01 串。

輸出一行包含一個(gè) 01 串，為變換后的串。

5 3
10110

11010

【樣例說(shuō)明】
初始時(shí)為 10110，變換 1 次后變?yōu)?11101，變換 2 次后變?yōu)?10011，變換 3
次后變?yōu)?11010。
【評(píng)測(cè)用例規(guī)模與約定】
對(duì)于 40% 的評(píng)測(cè)用例，1 ≤ n ≤ 100, 1 ≤ t ≤ 1000。
對(duì)于 80% 的評(píng)測(cè)用例，1 ≤ n ≤ 1000, 1 ≤ t ≤ 10⁹。
對(duì)于所有評(píng)測(cè)用例，1 ≤ n ≤ 10000, 1 ≤ t ≤ 10¹⁸。