调试LED灯

Grade Open Time Friday, 19 September 2014, 10:08 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:08 am
Allow late Yes Close Time Friday, 26 September 2014, 10:08 am
Input file testled.in Output file testled.out

【题目描述】

    习小小是个LED灯调试工程师,为便于调试,他将LED灯每L(0<L<33)个排成一组。然后他会对某组LED灯随机发送若干调试指令,以检测LED灯的稳定性。指令集如下:(a)全亮;(b)全灭;(c)亮的变灭,灭的变亮;(1)最右边为第一个,依次往左,编号为奇数如果亮则灭,反之则亮;(2)最右边为第一个,依次往左,编号为偶数的如果灭则亮,反之则灭;(2<x<10)右边x个全亮,左边x个全灭。

【输入格式】

第一行是正整数L,第二行是表示LED灯初始状态的L个0/1数字序列,0表示灭,1表示亮;第三行一个数字n(0<n<5000001);第四行是由n个指令编号组成的字母指令序列;

【输出格式】

第一行是由L个0/1数字组成的用来表示一组LED灯最终状态的序列;第一行一个整数m,该数代表调试结束后亮着的灯的数目。

【样例输入】

6
011001
7
c12321c

【样例输出】

000111
3