Зміна дошки#7624
Маленький Діма подарував своєму молодшому брату Петі інтерактивну шахову дошку розміром n \times m. Вона має багато дивовижних особливостей, але одна з них — улюблена Петі. Він може вибрати будь-який прямокутник, утворений квадратами дошки, і виконати його інверсію. Кожна біла клітинка в перевернутому прямокутнику стає чорною, а кожна чорна стає білою.
У початковому стані дошка пофарбована в шаховому стилі, а саме: кожна клітинка є чорною або білою, причому кожні дві клітинки, що мають спільну сторону, мають різні кольори. Маленький Петя хоче виконати кілька інверсій, описаних вище, щоб перетворити всі клітинки в один колір. Він нетерплячий, тому просить Вас надати йому інструкції, як це зробити з мінімальною кількістю інверсій.
Містить два цілих числа і (1 \leq n, m \leq 50) - відповідно кількість рядків і стовпців на дошці.
У першому рядку вивести найменшу кількість інверсій , необхідних для перетворення дошки.
Наступні рядків описують інверсії, по одній в рядку. Кожен рядок повинен містити цілих числа - номери рядка і стовпця одного кута прямокутника, а також номери рядка і стовпця протилежного кута прямокутника. Будь-які два протилежні кути можуть задавати прямокутник.
Рядки дошки пронумеровані від до . Стовпці дошки пронумеровані від до .
Приклад 1