C0011 [CTSC2013Day1-B]没头脑和不高兴

输入共 $M+1$ 行。

第一行包含两个正整数 $N,M$。

接下来 $M$ 行，每行包含三个整数 $l,r,v$。其中 $1 \le l \le r \le n，v\in\{0,1\}$。若 $v=0$ 则表示不高兴不再对 $l$ 到 $r$ 之间的位置排序；反之若 $v=1$ 则表示被不高兴排序的位置将涵盖 $l$ 到 $r$。

输出共 $M+2$ 行。每行输出一个形如 $p/q$ 的有理数，其中 $(p,q)=1，q \ge 1，p,q \in Z$。

第一行输出在初始条件下没头脑排序时间的期望。

第二行输出在初始条件下没头脑排序时间的方差。

接下来 $M$ 行，每行分别输出在对不高兴排序的位置进行了前若干次修改之后没头脑排序时间的期望。

【样例说明】

在初始条件下，不高兴会将位置1和3的纸牌排好顺序。对于排列 (1,2,3) 和 (3,2,1)，他将排列成 (1,2,3)，没头脑不需要操作；对于排列 (1,3,2) 和 (2,3,1)，他将排列成 (1,3,2) ，没头脑需要交换一次；对于排列 (2,1,3) 和 (3,1,2)，他将排列成 (2,1,3)，没头脑需要交换一次。因此没头脑所花的时间期望为 (0*2+1*2+1*2)/6=2/3；方差为 ( (0-2/3)^2*2+(1-2/3)^2*2+(1-2/3)^2*2 )/6=2/9。

在进行了第一次修改之后，不高兴会只对位置 1 排序，这和没有排序的效果一样；第二次修改之后，他会对位置 1,2 排序；最后一次修改之后，他会对位置 1,2,3 排序，这样没头脑完全不用参与排序工作。可据此求出对应情况下没头脑排序时间的期望。

【评分标准】（comet 暂不支持部分分）

如果选手的前两行正确，其余行出现错误，可以得到40%的分数。

如果选手的前两行出现错误，其余行正确，可以得到50%的分数。

如果选手的所有行输出完全正确，可以得到100%的分数。

其余情况选手不得分。

【数据规模】