eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Вирізана дошка

Вирізана дошка

Прямокутна дошка розміром n * m розбита на клітинки 1 * 1. З неї вирізані x послідовних чарунок з першого рядка, починаючи з верхнього лівого кута, і y послідовних чарунок з останнього рядка починаючи з нижнього правого кута. Чи можете Ви заповнити всі осередки дошки кістками 2 * 1 доміно, щоб вони при цьому не перекривалися і не виходили за край?

prb8547.gif

Напишіть програму, яка за чотирма цілим числам n, m, x і y виводить, чи може залишилася дошка бути заповнена доміно, і якщо так, то виводить один із способів розміщення доміно.

Вхідні дані

Один рядок містить чотири цілих числа n, m, x и y (3n, m100, 1x, y < m).

Вихідні дані

Виведіть NO якщо неможливо заповнити всі осередки дошки кістками доміно.

Інакше виведіть YES в першому рядку, а у другому рядку - кількість використаних кісток доміно.

У наступних рядках виведіть чотири цілих числа, що позначають розташування доміно. Координата x відповідає номеру рядка, а координата y - номеру стовпчика.

Координати доміно x1, y1, x2, y2 означають що доміно покриває чарунки (x1, y1) и (x2, y2).

Ви можете заповнювати дошку, розміщуючи кожне доміно по вертикалі або по горизонталі.

Якщо існує декілька рішень, виведіть будь-яке з них.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3 4 1 3
Вихідні дані #1
YES
4
2 1 3 1
2 2 2 3
1 2 1 3
1 4 2 4
Вхідні дані #2
3 3 2 2
Вихідні дані #2
NO