Input 
8 10 8
1 1 10
1 4 13
1 7 1
1 8 2
2 2 0
2 5 14
2 6 0
2 6 1
Output 
4 8
10 5
8 8
10 6
10 2
1 8
7 8
10 6
Input 
3 2 3
1 1 2
2 1 1
1 1 5
Output 
1 3
2 1
1 3