제출 #16923

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

15

9

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

36

33

5 9
1 5 5
1 3 8
2 3 9
1 4 9
1 2 1
4 5 1
2 4 4
2 5 10
3 5 10
4 2

14

6

2 0
1 2

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "/tmp/target/Main.py", line 43, in <module>
    print(dist1 + dist2 + dist3)
TypeError: unsupported operand type(s) for +: 'int' and 'NoneType'

-1

3 0
2 3

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "/tmp/target/Main.py", line 43, in <module>
    print(dist1 + dist2 + dist3)
TypeError: unsupported operand type(s) for +: 'NoneType' and 'NoneType'

-1

4 0
2 3

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "/tmp/target/Main.py", line 43, in <module>
    print(dist1 + dist2 + dist3)
TypeError: unsupported operand type(s) for +: 'NoneType' and 'NoneType'

-1