Binər matris#10201
n \times m ölçüsündə, sıfırlardan və vahidlərdən ibarət matrisi verilmişdir. Əvvəlcə matrisin bütün elementləri sıfırdır. Həmçinin, sorğu verilir. Hər sorğuda (x_1, y_1, x_2, y_2) ədədləri göstərilmişdir. Biz a[x_1 \ldots x_2, y_1 \ldots y_2] submatrisinin bütün elementlərini invert etməliyik, yəni hər vahidi sıfıra, hər sıfırı isə vahidə çevirməliyik. Hər sorğudan sonra matrisin olan bütün elementlərinin sıfıra çevrilməsi üçün lazım olan minimal əməliyyatların sayını tapmaq tələb olunur.
_Qeyd._ Bir əməliyyatda iki ədəd və (1 \le i \le n, 1 \le j \le m) seçərək a[1 \ldots i, 1 \ldots j] submatrisinin bütün elementlərini invert edə bilərsiniz.
Birinci sətirdə üç tam ədəd , , (1 \le n, m \le 10^9, 1 \le q \le 10^5) — matrisin ölçüləri və sorğuların sayı verilir.
Sonraki sətirin hər birində dörd tam ədəd x_1, y_1, x_2, y_2 (1 \le x_1 \le x_2 \le n, 1 \le y_1 \le y_2 \le m) verilir — inverziya üçün submatrisin təsviri.
Hər bir sorğu üçün matrisin bütün elementlərinin sıfır olması üçün lazım olan minimal əməliyyatların sayını ayrıca bir sətirdə verin.
Nümunə 1
Nümunə 2