【瞬移迷宫】

奇妙橘子进入了一个奇特的迷宫游戏，而他也获得了一张迷宫地图（见下图）及￥10000车马费。

迷宫内除了无法越过的厚实墙壁（以黑色表示）外，还有不少五颜六色且各标有编号的标记（以彩色小方格表示）。标记所在处其实是迷宫中各个对应的传送门的位置，其在逃离迷宫的过程中会起到不可或缺的作用，也是唯一可以用于“穿墙”的工具。

游戏内玩家可利用以下两条规则行动：

1.进入传送门（入口），接着选择迷宫内任何一个与入口同色且编号比入口小的传送门，随后直接被传送到该选定的传送门（出口），并支付￥1000×(入口编号-出口编号)作为传送门使用费。

2.离开出口，步行至一个新的传送门处。此换乘过程免费但无法穿墙。

游戏由地图左下角处，即由粉色3号门开始游戏，逃离至右上角黄色1号门并离开视为游戏完成并奖励所有用剩的车马费。若车马费用尽仍未能逃出（迷宫内没有钱捡），则玩家将永远被关在迷宫内，游戏失败。

奇妙橘子希望能安全逃离并获得尽可能多的钱。他最多能获得多少钱？