说明

输入格式

输出格式

1 2 1
2 3 1
1 3 0
4 2 1
1 2 0
3 2 1
1 3 1

2
3
4

提示

由于是ACM赛制

1<=i,j,L<=10^5

1<=xi<=L

Source