Input 
2 1
1 2 0
Output 
1
1 2 1
Input 
4 4
1 2 1
1 3 0
2 3 1
3 4 1
Output 
3
1 2 0
1 3 1
2 3 0
Input 
8 9
1 2 0
8 3 0
2 3 1
1 4 1
8 7 0
1 5 1
4 6 1
5 7 0
6 8 0
Output 
3
2 3 0
1 5 0
6 8 1