제출 #29575

2 5
1
1 2 5
2 1 10
1 2 8
1 2 4
1 2 9

0
9

0
4

4 6
4
2 1 4
2 1 9
1 2 1
4 2 6
3 4 4
1 3 5

15
6
20
0

10
6
15
0

2 7
2
2 1 5
2 1 7
1 2 6
1 2 5
1 2 5
1 2 2
2 1 9

9
0

5
0

3 2
1 2 4
1 2 3

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "/tmp/compile/54750d0c849a98baedb6312b56222eda7dee20a9c132fef9be981b9db03bf87e/Main.py", line 2, in <module>
    k = int(input())
ValueError: invalid literal for int() with base 10: '1 2 4'

0
INF
INF

3 2
2 3 -1
3 2 -2

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "/tmp/compile/54750d0c849a98baedb6312b56222eda7dee20a9c132fef9be981b9db03bf87e/Main.py", line 2, in <module>
    k = int(input())
ValueError: invalid literal for int() with base 10: '2 3 -1'

INF
0
INF

3 4
1 2 4
1 3 3
2 3 -1
3 1 -2

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "/tmp/compile/54750d0c849a98baedb6312b56222eda7dee20a9c132fef9be981b9db03bf87e/Main.py", line 2, in <module>
    k = int(input())
ValueError: invalid literal for int() with base 10: '1 2 4'

0
INF
INF