Бінарна матриця
Дано матрицю a розміру n×m, яка складається з нулів та одиниць, причому спочатку всі елементи дорівнюють нулю. Вам також надано q запитів, кожен з яких містить чотири числа: x[1], y[1], x[2], y[2]. Для кожного запиту потрібно інвертувати всі елементи підматриці a[x1. . . x2, y1. . . y2], тобто перетворити кожну одиницю цієї підматриці на нуль, а кожен нуль на одиницю. Після виконання кожного запиту необхідно визначити мінімальну кількість операцій, які потрібно виконати, щоб всі елементи матриці a стали нулями.
За одну операцію можна вибрати два числа i і j (1 <= i <= n, 1 <= j <= m) і інвертувати всі елементи підматриці
a[1. . . i, 1. . . j].
Вхідні дані
У першому рядку задано три цілі числа n, m, q (1 <= n, m <= 10^9, 1 <= q <= 10^5) — розміри матриці та кількість запитів. Кожен з наступних q рядків містить чотири цілі числа x[1], y[1], x[2], y[2] (1 <= x[1] <= x[2] <= n, 1 <= y[1] <= y[2] <= m) — параметри запиту.
Вихідні дані
Для кожного запиту виведіть в окремому рядку мінімальну кількість операцій, необхідних для того, щоб всі елементи матриці стали нулями.