画家阿尔卡迪(Arkady)俯瞰着无数迷人的春天色彩,画出了一幅长长的画布。
Arkady 拥有足够多的三种颜色的颜料:青色、洋红色和黄色。在一维画布上分成n个连续的部分,每个部分都需要涂上一种颜色。
阿尔卡迪已经画了一些(可能没有或全部)部分并将画笔传递给你。您需要确定是否至少有两种方法可以对所有未绘制的线段进行着色,以便没有两个相邻线段具有相同的颜色。当且仅当其中一个段被涂上不同的颜色时,两种方法才被认为是不同的。
输入
第一行包含一个正整数 n (1 ≤ n ≤ 100) — 画布的长度。
第二行包含一个由 n 个字符组成的字符串 s,其中第 i 个字符是“C”(表示用青色绘制的一段)、“M”(表示用洋红色绘制的一个段)、“Y”(用黄色绘制的一个段)或“?” (未上漆的)。
输出
如果至少有两种不同的绘画方式,则输出“Yes”;否则输出“No”(均不带引号)。
您可以以任何大小写(大写或小写)打印每个字符。
示例
输入 #1
5 CY??Y
输出 #1
Yes
输入 #2
5 C?C?Y
输出 #2
Yes
输入 #3
5 ?CYC?
输出 #3
Yes
输入#4
5 C??MM
输出#4
No
输入 #5
3 MMY
输出 #5
No
注意
对于第一个示例,有两种不同的着色方式:CYCMY 和 CYMCY。
对于第二个示例,也有两种不同的着色方式:CMCMY 和 CYCMY。
对于第三个示例,有四种着色方式:MCYCM、MCYCY、YCYCM 和 YCYCY。
对于第四个示例,无论未绘制的段如何着色,现有的洋红色段都会阻止绘制满足要求。对于第五个例子也是类似的。