小绿准备给栅栏涂漆。他准备了 $n$ 罐白色油漆，他把这些油漆排列成一排，从 $1$ 到 $n$ 编号。但他不想把栅栏涂成白色。他有三种颜料：黄色、蓝色和红色。小绿进行了 $m$ 次操作进行调色，其中第 $i$ 次操作是向编号在 Li 到 Ri 之间（包括两端）的所有罐子中加入某种颜料。

油漆的最终颜色取决于被添加到其中的颜料。添加的颜料按照下表和图示进行混合。

第一行两个整数 $n,m$，分别表示油漆的罐数和小绿进行的操作数。

接下来$m$ 行，每行三个整数 Li , Ri , Ki表示在第 $i$ 次操作中向编号在Li 到 Ri 之间（包括两端）的罐子中加入颜料。加入的颜料是黄色（ Ki$=1$），蓝色（ Ki$=2$）或红色（ Ki$=3$）中的一种。保证 1 ≤$n,m\le 1e6$，1 ≤ Li  ≤ Ri ≤ n， 1 ≤ Ki ≤ 3。