Sizə n×m ölçülü sıfır və birlərdən ibarət a matrisi verilir. Başlanğıc olaraq bütün elementlər sıfırdır. Sizə həmçinin q sayda sorğu və hər sorğuda dörd ədəd x1, y1,x2,y2 verilir. ax1...x2,y1...y2 alt matrisinin bütün elementlərini tərs dəyişmək, yəni sıfırları bir, birləri sıfır etmək lazımdır. Hər bir sorğudan sonra a matrisinin bütün elementlərinin sıfır olması üçün minimum neçə əməliyyat tələb olunduğunu tapmaq lazımdır.

• Bir əməliyyatda siz iki tam ədəd i və j (1 ≤ i ≤ n , 1 ≤ j ≤ m) seçə və a1...i,1...j alt matrisinin bütün elementlərini tərs dəyişə bilərsiniz.

Giriş:

Birinci sətirdə üç tam ədəd n,m və q (1 ≤ n , m ≤ 109 , 1 ≤ q ≤ 105 ) verilir. Növbəti q sətrin hər birində dörd tam ədəd x1 , y1 , x2 , y2 verilir.

Çıxış:

Hər bir sorğudan sonra matrisi sıfırlamaq üçün tələb olunan əməliyyatların mümkün minimum sayını yeni sətirdən çap edin.