xwx正在处理一个特殊的文本文件，这个文件很神奇，文件共有N行文本，每一行包含一个自然数，并且第一行是1，第二行是2，以此类推。

xwx对该文本文件执行一次操作的规则如下：选取文件中的若干行连续的文本，将选中的区域从文件中剪下，再将剪切下来的区域插入到文件中的其他地方。

他想知道进行诸多次操作之后，这个文本的前10行是什么。

输入的第一行包含两个用空格隔开的自然数N和K，N表示文件的总行数(10≤N≤100,000)，K表示“剪切和粘贴”的总次数(1≤k≤1000)。

下面K行每一行包含一次“剪切和粘贴”操作的执行信息，每行包含三个用空格隔开自然数A，B和C，其中1≤A≤B≤N，0≤C≤N-(B-A+1)。A和B表示选定文本的第一行和最后一行，C表示被剪切下来的文本待插入处的前一行，如果C等于0则被剪切下来的的文本将被插入到文件的开头。