eolymp
bolt
Try our new interface for solving problems
Məsələlər

Вырезанная доска

Вырезанная доска

Прямоугольная доска размером 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).

Вы можете заполнять доску, размещая каждое домино по вертикали или по горизонтали.

Если существует несколько решений, выведите любое из них.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3 4 1 3
Çıxış verilənləri #1
YES
4
2 1 3 1
2 2 2 3
1 2 1 3
1 4 2 4
Giriş verilənləri #2
3 3 2 2
Çıxış verilənləri #2
NO