学长出的题求做法

给定01串s，定义f(s)对s进行“消消乐”操作得到的字符串，其中“消消乐”操作指每次选择最靠左的两个相邻相同的数删掉，直到不能再删，例如00111001010->111001010->1001010->11010->010。f(s)可以为空串。

容易发现f(s)的相邻两位一定互不相同，于是可以用二元组(c,k)表示f(s)：若结果为空串，则c=k=0,否则c为结果的第一位，k为结果的长度，如f(00111001010)可表示为(0,3)，同理f(10010010001)可表示为(1,3)，f(101101)可表示为(0,0)。

现在有一个未知的01串s，给定m条限制(l,r,c,k)，要求f(s[l,r])可被表示为(c,k)，其中s[l,r]表示s的字串，请构造出符合要求的字符串s。 n,m<=$10^4$