Вырезанная доска
Прямоугольная доска размером n * m разбита на ячейки 1 * 1. Из нее вырезаны x последовательных ячеек из первой строки, начиная с верхнего левого угла, и y последовательных ячеек из последней строки начиная с нижнего правого угла. Можете ли Вы заполнить все ячейки доски костями 2 * 1 домино, чтобы они при этом не перекрывались и не выходили за край?
Напишите программу, которая по четырем целым числам n, m, x и y выводит, может ли оставшаяся доска быть заполнена домино, и если да, то выводит один из способов размещения домино.
Входные данные
Одна строка содержит четыре целых числа n, m, x и y (3 ≤ n, m ≤ 100, 1 ≤ x, y < m).
Выходные данные
Выведите NO если невозможно заполнить все ячейки доски костями домино.
Иначе выведите YES в первой строке, а во второй строке - количество использованных костей домино.
В следующих строках выведите четыре целых числа, обозначающие расположение домино. Координата x соответствует номеру строки, а координата y - номеру столбца.
Координаты домино x[1], y[1], x[2], y[2] означают что домино покрывает ячейки (x[1], y[1]) и (x[2], y[2]).
Вы можете заполнять доску, размещая каждое домино по вертикали или по горизонтали.
Если существует несколько решений, выведите любое из них.