제출 #190727

2 10
6 1
2 1 1
1 2 2 10
2 1 3
2 1 8
1 2 2 6
2 2 -3
2 2 10
2 1 2
1 1 1 10
1 1 2 6

10
0
0
0

10
6
10
6

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

1
0
0
0

1
9
7
0

6 11
-1 6 4 5 2 -1
2 5 2
2 1 3
1 6 6 3
1 5 6 2
1 2 3 5
2 2 5
2 3 0
2 4 -10
2 2 8
2 5 6
1 2 2 7

0
1
0
0

2
1
4
0