제출 #41993

2 3
1
2 1 3
1 2 10
2 1 2

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 23, in <module>
    solve(start,0,[])
  File "Main.py", line 10, in solve
    path.pop()
IndexError: pop from empty list

0
10

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

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 23, in <module>
    solve(start,0,[])
  File "Main.py", line 10, in solve
    path.pop()
IndexError: pop from empty list

INF
5
0
INF
INF

3 5
2
2 3 1
2 3 1
3 1 8
2 1 1
1 3 3

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 23, in <module>
    solve(start,0,[])
  File "Main.py", line 10, in solve
    path.pop()
IndexError: pop from empty list

1
0
1