Задача №239. Шахматное домино
Комплект шахматного домино состоит из 32 костяшек 2x1, каждая из квадратов которой окрашен в черный или белый цвет (часть костяшек состоит из двух белых квадратов, часть – из двух черных, а часть из одного белого и одного черного). Комплект такого домино выложен на шахматную доску. Разрешается поворачивать костяшки домино на 180 градусов (менять местами их квадраты), оставляя каждую костяшку на своем месте. Требуется выяснить, можно ли так повернуть часть костей домино, чтобы в каждом горизонтальном ряду были квадраты только одного цвета.
Вводится 8 строк по 8 чисел. Каждое число соответствует номеру доминошки, которая покрывает данную клетку. Число положительное, если квадрат доминошки белый и отрицательное – если черный.
Требуется вывести одно слово – YES или NO (заглавными буквами).
Ограничения
Доминошки нумеруются числами от 1 до 32 в произвольном порядке.
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