제출 #30038

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

6
0
INF

6
0
8

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

INF
INF
INF
0
7
5

7
INF
INF
0
7
5

7 5
4
7 5 2
2 5 1
6 7 5
4 2 5
2 6 6

INF
5
INF
0
INF
INF
INF

INF
5
INF
0
6
11
16

3 2
1 2 4
1 2 3

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

0
INF
INF