Description
在幻想乡的结界危机解除后，大家举行了庆祝活动。其中最受关注的，是活动中的项目“平面镜游戏”，据说谁成功在这一项目中得到最高分，ta就能得到一份大礼。⑨怎么会错过这个机会呢？于是她就参加了这一活动。但这一项目的举办者设计了很复杂的规则，而⑨又不擅长解决题目，于是她找到了AKIOI的你，希望你帮她获得最高分。
项目规则：
1.有上下两条长度为n单位长度的线，其起始点对齐（用图理解一下QWQ），从起始点开始被划分为n条长度为1单位长度的线，编号为上1,2,3,4…n与下1,2,3,4…n。上下两条线平行，且它们的距离为1单位长度。
2.在两条线中间，有一条同时平行于这两条线的一条直线线l，l被称为起始线。它到这两线的距离相等，也就是说，都为0.5单位长度。
3.在上下两条线的若干格子中会有平面镜（忽视其厚度），它的面能折射光线（但是端点不可以）（多个连续格子的平面镜组合在一起也只会有两个端点），像这样：
4.你需要在l上选择一个点作为起始点，接着从起始点发射光线（光线为一条射线），你需要保证入射角（也就是上图的∠1）为45°（即使没有射到平面镜上，也要保证假如有平面镜，入射角为45°）。
5.光线的折射次数为一个起始点的分数。
6.会有一些操作：操作一，形如1 l r，代表询问假如将上下线格子l到格子r的平面镜保留，其他平面镜撤除之后，任选一个起始点，它的分数最大可能是多少；操作二，形如2 c l r k，c为“U”时，如果k=1，代表将上线格子l到格子r没有平面镜的格子放上平面镜，如果k=0，代表将上线格子l到格子r有平面镜的格子的平面镜撤除，c为”D”时，对下线做上述操作。
项目规则：
1.有上下两条长度为n单位长度的线，其起始点对齐（用图理解一下QWQ），从起始点开始被划分为n条长度为1单位长度的线，编号为上1,2,3,4…n与下1,2,3,4…n。上下两条线平行，且它们的距离为1单位长度。
2.在两条线中间，有一条同时平行于这两条线的一条直线线l，l被称为起始线。它到这两线的距离相等，也就是说，都为0.5单位长度。
3.在上下两条线的若干格子中会有平面镜（忽视其厚度），它的面能折射光线（但是端点不可以）（多个连续格子的平面镜组合在一起也只会有两个端点），像这样：
4.你需要在l上选择一个点作为起始点，接着从起始点发射光线（光线为一条射线），你需要保证入射角（也就是上图的∠1）为45°（即使没有射到平面镜上，也要保证假如有平面镜，入射角为45°）。
5.光线的折射次数为一个起始点的分数。
6.会有一些操作：操作一，形如1 l r，代表询问假如将上下线格子l到格子r的平面镜保留，其他平面镜撤除之后，任选一个起始点，它的分数最大可能是多少；操作二，形如2 c l r k，c为“U”时，如果k=1，代表将上线格子l到格子r没有平面镜的格子放上平面镜，如果k=0，代表将上线格子l到格子r有平面镜的格子的平面镜撤除，c为”D”时，对下线做上述操作。
Input
第一行有两个数n,m，n代表格子数，m代表操作数。之后两行每行n个数，上一行代表上线，下一行代表下线，每行第i个位置如果为1代表该线第i个格子初始有平面镜，为0代表没有。之后m行每行一个操作。
Output
对于每个操作一，如果格子中有平面镜输出一个正整数代表回答，否则输出“Poor Cirno!”。
Sample Input Copy
6 7
0 0 0 1 0 0
0 0 1 0 0 0
1 2 5
2 U 2 2 1
1 2 5
2 U 1 6 0
1 1 6
2 D 1 4 0
1 2 3Sample Output Copy
2
3
1
Poor Cirno!HINT
对于20%的数据：1 <=
n,m <= 100
对于另外10%的数据：操作1的l = r
对于另外20%的数据：操作2的l = r
对于所有数据：1 <= n,m <= 100000，所有输入均合法（例如操作中的1 <= l <= r <= n）
对于另外10%的数据：操作1的l = r
对于另外20%的数据：操作2的l = r
对于所有数据：1 <= n,m <= 100000，所有输入均合法（例如操作中的1 <= l <= r <= n）