5
0 1 1
0 2 2
0 3 1
0 4 2
1 3 2
1 4 2
2 3 2
2 4 2
3 4 1
