600205 - 复原N阶魔方

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

10

提交次数

17

我们常玩的魔方都是三阶入门,高手玩四阶五阶的。本题作为入门题目,就是一个二阶魔方而已!

显而易见,二阶魔方只有24个面,按一定编号规则将每个小块进行编号而后延边线将立方体表面展开得到如下形态:

我们规定每种颜色的编号相同,用数字1-6表示。众所周知,魔方复原后每个面上各个小块的颜色都是相同的。

给出每个小块初始颜色编号后,你只需求出按魔方旋转的规则旋转一次(一次指90度)能否复原就可以了。

Input

一行,24个数字,1-6每个数字各4个。

Output

如果能旋转一次就复原魔方,则输出YES,否则输出NO。

Examples

Input

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

Output

NO

Input

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

Output

YES