一个矩阵由 行 列共 个小正方形组成。行从下到上编号为 ，列从左到右编号为 。所有坐标都是 的形式。 给出 个特殊点的坐标，保证特殊点在矩阵内，依次编号为 ，从 到 的包含严格 个特殊点的路径称为 型路径。
同时路径必须遵循以下规则：
每次你只能向上或向右。即你只能从 走到 或 。
特殊点在路径中出现的顺序必须与给出的顺序相同，即如果特殊点 出现在特殊点 之前，那么 必须小于 。
请分别输出从 型路径， 型路径 …到 型路径的条数。
答案对 取模。
3 3 2 3 2 2
1 3 2
型路径：
对于 的数据，，。
由于原题面样例输入格式表述有错误，在完全不影响原题意的情况下对题面进行了部分改动。
