3161: 免费道路
内存限制：128 MB
时间限制：1.000 S
评测方式：特殊裁判
命题人：
提交：16
解决：8
题目描述
输入
样例输入 复制
5 7 2
1 3 0
4 5 1
3 2 0
5 3 1
4 3 0
1 2 1
4 2 1 样例输出 复制
3 2 0
4 3 0
5 3 1
1 2 1