nnn 个点排成一列，每个点都必须染成红绿蓝三种颜色中的恰好一种。现在有mmm个要求，分别形如 l r v\text{l r v}l r v。含义是从 lll 到 rrr 的所有格子中（包括两端点）恰有 vvv 种不同的颜色。
求合法的染色方案数，答案对 109+710^9+7109+7 取模。
第一行两个整数 n,mn,mn,m (1≤n,m≤3001\leq n,m \leq 3001≤n,m≤300)，由空格隔开。
接下来mmm行，每行3个整数 li,ri,vil_i,r_i,v_ili,ri,vi (1≤li≤ri≤N, 1≤vi≤31\leq l_i \leq r_i \leq N,\ 1\leq v_i \leq 31≤li≤ri≤N, 1≤vi≤3)，由空格隔开。
输出一个整数表示方案数，对 109+710^9+7109+7 取模。
4 2 1 3 1 2 4 2
6
8 10 2 6 2 5 5 1 3 5 2 4 7 3 4 4 1 2 3 1 7 7 1 1 5 2 1 7 3 3 4 2
108