В уездном городе N центральная площадь имеет форму прямоугольника. На площади расположен монумент, основание которого имеет также прямоугольную форму. Мэрия города решила замостить площадь плиткой, для чего площадь была разбита на квадраты. Разбиение состоит из M x K квадратов (1 Ј M, K Ј 100) и было произведено таким образом, что границы основания монумента полностью оказались на линиях сетки разбиения. Требуется выяснить, можно ли замостить ту часть площади, что не занята монументом прямоугольными плитками 3 x 1 квадрат, и если можно, то указать один из способов замощения.
Входные данные
Первая строка входного файла содержит числа М и K - размеры площади.
Вторая строка - числа a, b, c, d через пробел, где a, b - координаты одного угла монумента, c, d - координаты противоположного по диагонали угла монумента, (0 Ј a, c Ј M; 0 Ј b, d Ј K). Линии сетки разбиения нумеруются от 0 до M и от 0 до K.
Выходные данные
В выходной файл OUTPUT.TXT необходимо вывести 0, если ту часть площади, что не занята монументом, нельзя замостить плитками 3 x 1. Если же это возможно, то в выходном файле должен быть указан один из способов замощения. Тогда в первой строке должно содержаться количество плиток, и, затем, для каждой плитки в отдельной строке указаны координаты ее двух противоположных углов через пробел.
| Пример INPUT.TXT: | OUTPUT.TXT для примера: |
| 7 4 | 0 |
| 4 1 5 2 | |
| Пример INPUT.TXT: | OUTPUT.TXT для примера: |
| 4 4 | 4 |
| 1 1 3 3 | 0 0 3 1 |
| 3 0 4 3 | |
| 0 1 1 4 | |
| 1 3 4 4 |
Ограничение времени: 1 сек на тест