제출 #115340

2 4
-7 -8
1 2 1 9
1 2 1 4
2 2 1 10
1 1 2 0

-15
1
-8
37

-15
1
-8
10

2 4
-5 8
1 2 1 -7
1 1 1 -8
1 1 2 7
1 1 1 -1

3
-7
-10
-10

3
-7
-8
-8

2 4
-2 -9
1 1 2 1
1 2 1 1
1 2 1 -5
1 2 1 -4

-2
-1
2
-1

-2
-1
2
-4