为了到台大讲述论文，你来到某个国家，新的城市...
你从北桥站上车，正往桥头站开，在捷运上
你看一下捷运路线图如下（站名不用在意，仅为了方便呈现题目）
北桥─桥头─民西─中小─松机
│ │ │ │ │
三重─北门─中山─松江─南复
│ │ │ │ │
先宫─西门─台北─忠新─忠复
│ │ │ │ │
头前─新埔─中正─东门─大安
│ │ │ │ │
新庄─中和─景安─古亭─台大
这时你和乘务人员聊起来：“这是我们城市引以为傲的棋盘捷运！”
你说：“的确很棒，东西、南北向都很整齐！”
“只是收费也不便宜就是～嘿嘿，不过对你这大学者应该也没差”
这时你才大惊失色！什么？要收钱？？
你才刚来这国家，根本还没换货币呀！
你赶紧问怎么收费
“像现在列车是北环线(北桥-松机)往东开，每过一站要多收费100！”
“什么？坑人呀！”
“什么坑人？我们还是有优惠的”
“什么优惠？”
“如果你坐列车往西走，每过一站我们就给你55。”
“为什么呀？”
“西边都没什么观光景点，这是城市的鼓励”
“我记一下，往东走每一站多收100、往西走每一站你会返还我55”
“没错，到终点出站才收钱”
你看一下捷运已经到桥头站，赶紧下车。
在桥头站，你盘算一下，若赶紧出站，要100，
但是往回坐到北桥站，也是要100-55=45呀！
于是问了站务人员往南的收费方式
“喔，我们这个捷运比较特别，若是坐南北线，由北往南开，每过
一站，就要把累积费用变两倍。
例如你现在坐到北门站，就要收100*2喔！
”
“那往北走呢？”
“由南向北开，每过一站，累积费用变1/2。例如如果你到北门，
车资为100，那回桥头站，费用将变50”
你听了之后几乎快昏倒，简单估算这样要去台大站
走“桥头->北门->西门->新埔->中和=>景安=>古亭=>台大”
居然要100*2*2*2*2 + 100*3呀！
你与站务人员讨论：
“我想到一个漏洞！只要坐上的捷运是往北开、往西开，就可以
减少车资了！”
站务人员：“具体怎做？”
“例如现在在桥头，若按照以下方式坐车：桥头->北桥->三重->北门
那这样车资将变成....”
“等等、等等”站务人员说：“忘记告诉你，因为很多人都有一样想
法，因此我们有规定‘同样路线不能重复走’”
继续补充
“例如你已经坐过 北桥->桥头这一路段了，因此不能再坐同样路线。
我们将会在你重复经过某个路段时强制你下车！”
“但可以回到同一个车站吧？”
“那是允许的”
你赶紧再次看看路线图
北桥─桥头─民西─中小─松机
│ │ │ │ │
三重─北门─中山─松江─南复
│ │ │ │ │
先宫─西门─台北─忠新─忠复
│ │ │ │ │
头前─新埔─中正─东门─大安
│ │ │ │ │
新庄─中和─景安─古亭─台大
整理一下：
1.捷运只看你从那个站入、路线怎么走、出站才收钱
2.计价方式为：
往东走一站+100
往西走一站-55
往北走一站/2
往南走一站*2
（规则即使车资负数也适用）
3.你身上没钱，请找出一条路线使得最后车资为负数。
即捷运反而要退你钱。
4.你已经从北桥坐到桥头站
5.重复路线不能走、允许经过同一站
请问你要怎么搭乘捷运，才能顺利抵达终点台大站呢？
挑战题：一开始没有往东一站、那怎么样能有最大收益？