在这个特别的俄罗斯方块游戏中，规则稍有不同。游戏进行在一个宽度为nnn格，没有高度限制的二维场地上。列从左至右按1-n编号，行自下而上从0开始编号（见样例图）。从无限高处依次竖直下落mmm个大小不一的阶梯型方块，当方块的底端第一次触到其他方块或者底面时，它将停止下落。如果某一行被填满，不会发生消去操作。在游戏结束之后，你的得分为填满的层数。
我们定义阶梯型方块为：从左至右方块的厚度依次递增111或依次递减111，最薄处为1格厚且底部对齐的方块。
第一行为两个正整数nnn和mmm。
接下来mmm行每行三个整数l,r,kl,r,kl,r,k。代表一个最左端在横坐标lll处，最右端在rrr处，且从左至右厚度递增kkk的阶梯型方块落下。
输出共m+1m+1m+1行。前mmm行每行一个整数，为第iii个方块落下后底端边缘的高度。
第m+1m+1m+1行首先输出一个整数rrr，含义是玩家在此局的得分（填满的行数），接下来输出rrr个整数，按高度从小到大输出填满的行序号。这r+1r+1r+1个数用空格分隔。
6 5 1 6 1 1 2 1 1 4 -1 4 5 -1 3 3 1
0 2 4 5 6 4 0 2 4 5
注：带有下划线的行序号代表本行被填满。
1≤n≤5×1051 \leq n \leq 5 \times 10^51≤n≤5×105
1≤m≤1051 \leq m \leq 10^51≤m≤105
1≤l≤r≤n1 \leq l \leq r \leq n1≤l≤r≤n
k∈{1,−1}k \in \{ 1 , -1 \}k∈{1,−1}
