- 给定一个 N 层的三角形图，第 i 层有 i 个节点。
- 第 i 层的节点，从左到右依次标号为 (i,1),(i,2),…,(i,i)（具体如上图所示）。
- 你需要从 (1,1) 往下画 M 条折线。
- 对于每条折线的每一个小段，你可以从 (i,j) 画到 (i+1,j) 或者 (i+1,j+1)。
- 同时你还必须保证第 i 条折线的任何一个位置必须不能处在第 i−1 条折线的左侧，它们必须按照从左到右的顺序排列。
- 有 K 条限制，每条限制形如 (Ai,Bi,Ci)。
- 表示第 Ai 条折线处于位置 (Bi,j) 时，下一小段必须走向 (Bi+1,j+Ci)，也就是当 Ci=0 时向左，当 Ci=1 时向右。
- 询问不同的折线画法的方案数，对 109+7 取模。
- 1≤N,M≤20，0≤K≤M(N−1)。其它变量在合理范围内。
