← 返回题目列表

Codeforces · 887/C

C. 立方体的解决方案

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

在比赛间隙,顶级模特伊莎贝拉努力提升自己,不让自己感到无聊。例如,现在她尝试解决魔方 2x2x2。

学习立即解开魔方太难了,因此她学习了解是否可以在某种状态下使用魔方一个面在任意方向上 90 度旋转来解开魔方。

为了检查她的答案,她想要使用一个程序,该程序将针对立方体的某种状态判断是否可以使用如上所述的一次旋转来解决它。

如果对于立方体的每个面,其上的所有方块都具有相同的颜色,则称立方体已解决。

https://en.wikipedia.org/wiki/Rubik's_Cube

输入

第一行给出了一个由 24 个整数 ai (1 ≤ ai ≤ 6) 组成的序列,其中 ai 表示第 i 个正方形的颜色。此序列中所有颜色恰好出现 4 次。

输出

如果可以使用一次旋转来求解立方体,则打印“YES”(不带引号),否则打印“NO”(不带引号)。

示例

输入 #1

2 5 4 6 1 3 6 2 5 5 1 2 3 5 3 1 1 2 4 6 6 4 3 4

输出 #1

NO

输入 #2

5 3 5 3 2 5 2 5 6 2 6 2 4 4 4 4 1 1 1 1 6 3 6 3

输出 #2

YES

注意

在第一个测试用例中,多维数据集如下所示:

在第二个测试用例中,立方体看起来像这样:

可以通过旋转数字为 13、14、15、16 的正方形面来解立方体。