题目描述 PIPI每天早上都要从 CSU 的某个位置走到另一个位置。 CSU 可以抽象为一个 $n \times m$ 的方格。 PIPI每天都要从 $(x1, y1)$ 走到 $(x2, y2)$，规定每次可以向下或者向右移动一格。 总共有 $q$ 次询问，每次询问从 $(x1, y1)$ 走到 $(x2, y2)$ 有多少条不同的路径，答案对 $1000000007$ 取模。 输入格式 输入包含多组测试用例。 对于每组测试用例，首先输入三个整数 $n$, $m$, $q$ $(1 \leq n, m, q \leq 5000)$，代表方格的大小和询问次数。 接下来 $q$ 行，每行输入四个正整数 $x1$, $y1$, $x2$, $y2$ $(1 \leq x1 \leq x2 \leq n$, $1 \leq y1 \leq y2 \leq m)$。 意义如题所示。 输出格式 对于每个询问，输出从 $(x1, y1)$ 走到 $(x2, y2)$ 的不同路径数，答案对 $1000000007$ 取模。 输入样例 4 4 4 1 1 1 1 1 1 2 2 1 1 1 2 1 1 2 1 输出样例 1 2 1 1