제출 #29960

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

INF
INF
0
INF
3
9

INF
19
0
INF
3
9

7 7
1
7 1 3
1 2 4
2 1 3
1 4 10
4 7 2
7 6 2
4 5 5

0
4
INF
10
15
INF
12

0
4
INF
10
15
14
12

8 7
3
3 7 2
3 1 8
4 7 2
5 8 5
8 2 1
7 8 6
1 3 1

8
INF
0
INF
INF
INF
2
8

8
9
0
INF
INF
INF
2
8

3 2
1 2 4
1 2 3

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

0
INF
INF