#3624. [Apio2008]免费道路

题目描述

输入格式

输出格式

样例

样例输入

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  

数据范围与提示