Scenario #1
The best flight costs 460.

Scenario #2
No flight possible.

Scenario #3
The best flight costs 29.

Scenario #4
No flight possible.

Scenario #5
The best flight costs 58537.

Scenario #6
The best flight costs 6131.

Scenario #7
No flight possible.

Scenario #8
The best flight costs 99.

Scenario #9
No flight possible.