제출 #120919

4 6
1 4 9
1 3 -1
1 2 -14
2 4 4
3 4 -4
2 3 8

-11

-19

5 6
2 4 -3
3 4 -3
1 3 6
4 5 -6
1 5 0
2 3 -7

-12

-16

6 7
2 6 1
1 6 1
4 5 1
2 5 0
4 6 1
1 3 -1
3 5 0

2

1

10000 100000
1 2 -200000
2 3 -200000
3 4 -200000
4 5 -200000
5 6 -200000
6 7 -200000
7 8 -200000
8 9 -200000
9 10 -200000
10 11 -200000
11 12 -200000
12 13 -200000
13 14 -200000
14 15 -200000
15 16 -200000
16 17 -200000
17 18 -200000
18 19 -200000
19 20 -200000
20 21 -200000
21 22 -200000
22 23 -200000
23 24 -200000
24 25 -200000
25 26 -200000
26 27 -200000
27 28 -200000
28 29 -200000
29 30 -200000
30 31 -200000
31 32 -200000(...truncated, total 1617800 characters, 100001 lines)

런타임 에러 (RTE)

-1999800000