제출 #30017

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

11
3
INF
0
INF

11
10
INF
0
INF

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

INF
INF
7
0
INF
5
3

INF
INF
7
0
INF
8
3

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

0
13
15
9
INF

0
16
15
9
INF

3 2
1 2 4
1 2 3

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

0
INF
INF