В первой строке через пробел вводятся три целых числа: $N, M, Q$ ($1 \le N, M \le 10^6, N \cdot M \le 10^6, 1 \le Q \le 10^5$). 

В следующих $N$ строках вводится сама таблица. 

Каждая строка содержит $M$ символов ('0' или '1') без пробелов. В следующих $Q$ строках вводятся пары целых чисел $W$ и $H$ ($1 \le W \le M, 1 \le H \le N$).