Вирізана дошка#8547
Прямокутна дошка розміром n \times m розбита на клітинки 1 \times 1. послідовних клітин вирізані з першого ряду, починаючи з верхнього лівого кута, а послідовних клітин вирізані з останнього ряду, починаючи з нижнього правого кута. Чи можливо заповнити всі клітинки, що залишилися, доміно 2 \times 1, так, щоб вони не перекривалися і не виходили за межі?
Напишіть програму, яка за чотирма цілими числами , , і визначає, чи можна повністю покрити решту дошки доміно. Якщо це можливо, виведіть один із варіантів розміщення доміно.
Введення містить один рядок із чотирма цілими числами , , і (3 \leq n, m \leq 100, 1 \leq x, y < m).
Якщо неможливо заповнити всі клітинки дошки доміно, виведіть NO.
Інакше виведіть у першому рядку YES, у другому рядку — одне число, що дорівнює кількості використаних доміно.
Далі виведіть стільки рядків по чотири цілих числа — координати доміно. Кожен рядок має містити x_1, y_1, x_2, y_2, де (x_1, y_1) і (x_2, y_2) — клітинки, покриті однією доміно (ряди нумеруються зверху вниз, стовпці — зліва направо).
Кожне доміно можна розміщувати вертикально або горизонтально.
Якщо існує кілька рішень, виведіть будь-яке з них.
Приклад 1
Приклад 2