Taxtanın dəyişdirilməsi
Kiçik Dima kiçik qardaşı Petyaya n * m ölçüsündə interaktiv şahmat taxtası hədiyyə etdi. Bu taxtanın bir çox maraqlı xüsusiyyətləri var, amma Petyanın ən çox sevdiyi xüsusiyyət, taxtanın istənilən kvadratlarından ibarət bir düzbucaqlını seçib onun rənglərini tərsinə çevirməkdir. İnversiya edilmiş düzbucaqlıda hər bir ağ hüceyrə qara, hər bir qara isə ağ olur.
Başlanğıcda taxta şahmat üslubunda boyanmışdır, yəni hər bir hüceyrə ya qara, ya da ağdır və yan-yana olan hər iki hüceyrə fərqli rənglərdədir. Kiçik Petya istəyir ki, yuxarıda təsvir olunan bir neçə inversiya əməliyyatı ilə bütün hüceyrələri eyni rəngə çevirsin. O, səbirsizdir və sizdən bunu minimum inversiya sayı ilə necə edəcəyinə dair təlimat verməyinizi xahiş edir.
Giriş məlumatları
İki tam ədəd n və m (1 ≤ n, m ≤ 50) - taxtadakı sətir və sütunların sayını göstərir.
Çıxış məlumatları
Birinci sətirdə taxtanı çevirmək üçün lazım olan minimum inversiya sayı k-nı göstərin.
Sonrakı k sətir hər bir inversiyanı təsvir edir, hər biri bir sətirdə. Hər bir sətir 4 tam ədəd ehtiva edir - düzbucaqlının bir küncünün sətir və sütun nömrələri, həmçinin düzbucaqlının əks küncünün sətir və sütun nömrələri. İstənilən iki əks künc düzbucaqlını təyin edə bilər.
Taxtanın sətirləri 1-dən n-ə qədər nömrələnmişdir. Taxtanın sütunları 1-dən m-ə qədər nömrələnmişdir.