题目描述

输入格式

输出格式

样例

样例 1

输入 # 1

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

输出 # 1

2
3
4