调试LED灯

成绩 开启时间 2014年09月19日 星期五 10:08
折扣 0.8 折扣时间 2014年09月26日 星期五 10:08
允许迟交 是 关闭时间 2014年09月26日 星期五 10:08
输入文件 testled.in 输出文件 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