Комплект шахматного домино состоит из 32 костяшек 2x1, каждая из квадратов которой окрашен в черный или белый цвет (часть костяшек состоит из двух белых квадратов, часть – из двух черных, а часть из одного белого и одного черного). Комплект такого домино выложен на шахматную доску. Разрешается поворачивать костяшки домино на 180 градусов (менять местами их квадраты), оставляя каждую костяшку на своем месте. Требуется выяснить, можно ли так повернуть часть костей домино, чтобы в каждом горизонтальном ряду были квадраты только одного цвета.
Входные данные
Вводится 8 строк по 8 чисел. Каждое число соответствует номеру доминошки, которая покрывает данную клетку. Число положительное, если квадрат доминошки белый и отрицательное – если черный.
Выходные данные
Требуется вывести одно слово – YES или NO (заглавными буквами).
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
1 2 2 7 7 8 8 9
1 3 6 10 10 11 11 9
4 3 6 31 31 24 23 12
4 5 5 30 32 24 23 12
28 29 29 30 32 25 22 13
28 27 27 26 26 25 22 13
18 19 19 20 20 21 21 14
18 17 17 16 16 15 15 14 |
YES |
Примечание:
Доминошки нумеруются числами от 1 до 32 в произвольном порядке.