| Codeforces Round 444 (Div. 2) |
|---|
| Закончено |
В перерывах между конкурсами топ-модель Изабелла старается не скучать и развиваться. Например, сейчас она учится собирать кубик Рубика 2x2x2.
Сразу научиться собирать кубик довольно непросто, поэтому она сначала хочет научиться понимать, можно ли из текущего положения собрать кубик поворотом ровно одной грани на 90 градусов в любую сторону.
Чтобы проверять правильность своих ответов, ей хочется иметь программу, которая будет по заданной раскраске граней кубика говорить, можно ли его собрать требуемым образом.
Кубик является собранным, если для каждой грани верно, что все квадратики этой грани имеют один цвет.
В первой строке дана последовательность из 24 целых чисел ai (1 ≤ ai ≤ 6), где ai — номер цвета i-го квадратика. Гарантируется, что каждый из цветов встречается ровно 4 раза.
Выведите «YES», если кубик можно собрать поворотом одной грани, и «NO» иначе.
2 5 4 6 1 3 6 2 5 5 1 2 3 5 3 1 1 2 4 6 6 4 3 4
NO
5 3 5 3 2 5 2 5 6 2 6 2 4 4 4 4 1 1 1 1 6 3 6 3
YES
В первом тестовом примере раскраска выглядит так:
Во втором тестовом примере раскраска выглядит так:
Кубик можно собрать поворотом грани, содержащей квадратики 13, 14, 15, 16.
