input:

5
3 2
1 2 1 1
2 3 2 1
1 3
4 2
1 2 3 1
2 3 1 0
3 4 4 1
1 2
5 4
1 2 3 0
2 3 1 1
3 4 2 0
4 5 2 1
1 1 1 1
5 2
1 2 2 1
1 3 3 0
1 5 2 1
3 4 1 1
1 2
10 5
1 2 10 1
2 3 3 1
3 4 4 0
4 5 4 1
5 6 2 1
2 7 8 0
2 8 9 1
4 9 1 0
1 10 4 0
10 10 2 1 8

output:

1: ma 2 mi 2: 3 
2: ma 1 mi 1: 3 
3: ma 1 mi 1: 2 
3
1: ma 0 mi 0: 9 
2: ma -1 mi -1: 9 
3: ma -2 mi -2: 6 
4: ma -1 mi -1: 4 
9
1: ma 0 mi 0: 21 
2: ma -4 mi -4: 21 
3: ma -3 mi -3: 9 
4: ma -2 mi -2: 6 
5: ma -1 mi -1: 2 
21
1: ma -1 mi -1: 11 
2: ma 1 mi 1: 2 
3: ma -2 mi -2: 7 
4: ma -1 mi -1: 1...

result:

wrong output format Expected integer, but "1:" found