[Apio2008]免费道路

时间限制:2s    【提交】    空间限制:128MB

题目描述


输入格式


输出格式


样例输入

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

提示

没有写明提示


题目来源

没有写明来源