Cho một bức ảnh đen trắng như hình dưới đây:

Xét thao tác: tô một điểm tọa độ (x, y) thành màu đen và tìm vùng liên thông màu đen lớn nhất trong ảnh. 

Input

• Dòng đầu chứa 2 số m, n (1<= m, n <=1000); 
• m dòng sau, mỗi dòng một xâu gồm n ký tự 0 hoặc 1;
• Dòng tiếp theo chứa số q (1<=q<= 2 x m x n);
• q dòng tiếp theo, mỗi dòng chứa 2 số x_i, y_i.

Output

- Gồm q dòng, dòng thứ i là số điểm thuộc vùng liên thông lớn nhất sau khi tô ô (x_i, y_i.).