← 返回题目列表

Codeforces · 957/A

A. 三重虹彩

中文机器翻译题面 查看原题

画家阿尔卡迪(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。

对于第四个示例,无论未绘制的段如何着色,现有的洋红色段都会阻止绘制满足要求。对于第五个例子也是类似的。