1
4 4
0 1 1
1 2 1
0 2 100
2 3 1
1
3
6
