大部分题解在建图时，没有考虑

• 飞机可以一直留在 $0$ 号机场。

不过数据太水，没有卡掉。实际上容易 hack。

下面是 hack 数据。（随出来的）

输入

5 1 3 300
0 11 10 19 14 
13 0 12 15 3 
12 1 0 16 4 
18 18 18 0 10 
14 12 13 18 0 
0 129 130 185 170 
24 0 22 130 128 
113 89 0 113 106 
39 99 10 0 116 
63 39 61 143 0 
3 3 79 100 33

正确输出

0

可能的错误输出

-191