题号：NC206192
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
多多在一个N行M列的迷宫中，迷宫只由符号 '+' 或 '-' 组成。如果多多在 '+' 上，下一步只能走到上、下、左、右四个方向的 '-' 上；如果多多在 '-' 上，下一步只能走到上、下、左、右四个方向的 '+' 上。多多希望能走到更多的格子上，所以他想知道：从某一位置开始能走到多少个格子？(包含开始位置) 多多会询问 Q 次，请你耐心的回答他。
输入描述:
输入第一行包含三个正整数N，M，Q (1 ≤ N ≤ 3000，1 ≤ M ≤ 3000，1 ≤ Q ≤ 30000)
接下来 N 行输入长度为 M 的字符串
接下来 Q 行每行输入一个位置坐标，代表起始位置的行和列（从1，1开始）
输出描述:
对于每次询问，输出一个正整数，表示从该位置能走到的格子数
示例1
输入
复制
3 3 4
-+-
--+
+-+
1 1
2 1
2 2
3 3