제출 #37809

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

4
0
5

3
0
5

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

5
0
3
5

4
0
3
5

2 6
1
2 1 3
2 1 2
2 1 5
2 1 6
1 2 1
1 2 6

0
6

0
1

3 2
1 2 4
1 2 3

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

0
INF
INF