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