제출 #37820

3 3
2
3 1 1
1 2 2
3 1 1

INF
INF
0

INF
0
INF

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

9
4
3
0

4
0
3
9

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

0
2

2
0

3 2
1 2 4
1 2 3

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 23, in <module>
    K = int(sys.stdin.readline().rstrip())
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 "Main.py", line 23, in <module>
    K = int(sys.stdin.readline().rstrip())
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 "Main.py", line 23, in <module>
    K = int(sys.stdin.readline().rstrip())
ValueError: invalid literal for int() with base 10: '1 2 4'

0
INF
INF