P7338 『MdOI R4』Color

题目描述

小 M 同学有一张 $2$ 行 $n$ 列的方格纸,一开始所有格子都是白色的。 她决定对一些格子染色,具体地,每次她会选择两个**相邻的(四联通的,也就是有公共边的)白色**格子,其中一个染成红色,另一个染成蓝色。 她的目标是通过**任意次操作**让指定的一些格子变成红色,**对其他格子没有要求**。请你帮她判断一下,能否通过上述操作达成目标呢?

输入格式

**本题包含多组数据。** 第一行有一个正整数 $T$ 表示数据组数。 接下来 $T$ 组数据,每组数据三行,包括: - 第一行,一个正整数 $n$ 表示方格纸列数。 - 第二行,一个 $01$ 串 $p_{1\ldots n}$,其中 $p_i=1$ 表示第 $1$ 行第 $i$ 列必须是红色,否则不作要求。 - 第三行,一个 $01$ 串 $q_{1\ldots n}$,其中 $q_i=1$ 表示第 $2$ 行第 $i$ 列必须是红色,否则不作要求。

输出格式

$T$ 行,每行对应一组数据。 对于每组数据,如果可以做到输出 `RP`,否则输出 `++`。

说明/提示

【样例解释】 ![temp.png](https://i.loli.net/2020/09/27/oCRpYnPAlFk7GuS.png) 上图中左侧为第一组测试数据的一种方案,右侧为第三组测试数据的一种方案,对于第二组测试数据,并没有满足要求的方案。 【数据规模与约定】 **本题采用捆绑测试** |子任务编号|$n\le$|特殊性质|$T\le$|分值| |:-|:-|:-|:-|:-| |$1$|$3$|无特殊限制|$10$|$10$| |$2$|$10$|无特殊限制|$10$|$20$| |$3$|无特殊限制|所有 $1$ 都在同一行|$10$|$1$| |$4$|无特殊限制|$1$ 不超过 $4$ 个|$10$|$13$| |$5$|$10^3$|无特殊限制|$10$|$25$| |$6$|无特殊限制|无特殊限制|$10$|$30$| |$7$|$16$|无特殊限制|$65536$|$1$| 对于所有数据,满足 $1\le n\le 10^5$,$\sum n\le 2^{20}$。