test 37 failed: expected 3 repairs but reported 4
input:
6 17
6 3 1
2 5 0
5 6 0
3 4 1
5 2 1
6 4 1
2 3 1
4 6 1
1 6 1
6 5 1
1 5 1
2 4 0
6 1 1
1 4 1
2 6 1
3 5 0
2 1 1

output:
4
5 1 11 8
expected minimal repairs: 3