题目描述

输入格式

输出格式

样例

样例 1

输入：

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