nocriz是一名喜欢旅游的同学，在来到渡渡鸟王国时，坐上了颜色多样的火车。
nocriz同学在车上，车上有 nnn 个车厢，每一个车厢有一种颜色。
他想知道对于每一个正整数 x∈[1, n]x \in [1,\ n]x∈[1, n] ，集合 {(i, x, j) ∣ i<x<j, lx≤coli=colj≤rx}\{ (i,\ x,\ j)\ |\ i < x < j,\ l_x \le col_i = col_j \le r_x \}{(i, x, j) ∣ i<x<j, lx≤coli=colj≤rx} 中包含多少个元素。
换句话说，就是要求每一个车厢两边有多少对颜色相同的车厢，并且这一对车厢的颜色要在 lxl_xlx 到 rxr_xrx 之间。其中 colicol_icoli 代表 iii 号车厢的颜色， lx, rxl_x,\ r_xlx, rx 代表颜色的限制。
第一行一个正整数 nnn 。
第二行 nnn 个三元组，每个三元组包括三个正整数 (coli, li, ri)(col_i,\ l_i,\ r_i)(coli, li, ri) ，输入中没有括号，这 3n3n3n 个正整数之间均只用空格隔开，详见样例。
输出一行 nnn 个非负整数代表答案。
5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 3 4 3 0
1≤n≤5⋅1051 \le n \le 5 \cdot 10^51≤n≤5⋅105
1≤coli, li, ri≤5⋅1051 \le col_i,\ l_i,\ r_i \le 5 \cdot 10^51≤coli, li, ri≤5⋅105