### 问题描述 乐乐要处理长度为 $N$ 的字符串，其中包含英文字母的小写字母。 每个字符串都应该遵守 $M$ 个形式的限制条件： - $len$ $x$ $y$：从 $x$ 和 $y$ 开始的两个子字符串，长度为 $len$。 现在乐乐要计算遵守所有 $M$ 个限制条件的字符串的数量。答案需要模 $10^9 + 7$。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$。 接下来的 $M$ 行中，每行包含三个整数 $len$、$x$、$y$，表示一个限制条件。 ### 输出格式 输出一个整数，表示模 $10^9 + 7$ 下的有效字符串数量。 ### 样例输入 ``` 1 1 1 1 1 ``` ### 样例输出 ``` 26 ``` ### 评测数据规模 $1 \leq N \leq 10^6$，$1 \leq M \leq 10^5$，$1 \leq x, y \leq N$，$1 \leq len \leq N$，$max(x, y) + len - 1 \leq N$。