Mike và Trò Chơi

Cho một lưới nhị phân kích thước $n\times m$, trong đó ô ở hàng $i$ cột $j$ có giá trị $0$ hoặc $1$.

Có $q$ lượt cập nhật. Trong mỗi lượt, bạn được cho hai số nguyên $i$ và $j$; giá trị của ô $(i,j)$ bị đảo (từ $0$ thành $1$ hoặc ngược lại).

Sau mỗi lượt, hãy in ra điểm hiện tại của lưới. Điểm của lưới được định nghĩa là giá trị lớn nhất, xét trên tất cả các hàng, của độ dài dãy con liên tiếp gồm toàn giá trị $1$ trong hàng đó.

Dữ liệu vào

• Dòng đầu tiên chứa ba số nguyên $n$, $m$ và $q$.
• $n$ dòng tiếp theo, mỗi dòng chứa $m$ số nguyên $0$ hoặc $1$ mô tả lưới ban đầu.
• $q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $i$ và $j$ ($1\le i\le n$, $1\le j\le m$) — ô bị thay đổi trạng thái ở lượt đó.

Dữ liệu ra

In ra $q$ dòng, mỗi dòng chứa một số nguyên là điểm của lưới sau lượt cập nhật tương ứng.

Ràng buộc

• $1\le n,m\le 500$
• $1\le q\le 5000$

Ví dụ