:::epigraph
的冲突，
:::
本题和试题 D 左灯右行共用相同的背景，两道题之间有较大的关系，建议在尝试其中一题前首先阅读另一题的文本。
这不是一道交互题。
小 T 面对 T 城的地铁图犯了难……
具体而言，这座城市在 E 河两岸，北岸有 个地铁站点 ，南岸有 个地铁站点 。
T 城总共有 条地铁线路，每条线路都是环线，其中第 条环线连接的地铁站是 ，但这些地铁环线都是单向运行的，可能是 也可能是 。
每条环线都有一个价目表 ，分别表示这 4 个相邻站（, , 和 ）之间坐一站地铁移动的价格，注意坐一站地铁的方向由地铁的运行方向而定，可能是 也可能是 。
高兴的是，时空白洞吐出了价目表上这些环线的运行方向和价格，大 K 准备求助小 T 来得到一些通过地铁移动的价格。
大 K 会告诉小 T 这些环线的运行方向和价目表，随后小 T 需要回答 个问题：
- 地铁站 （可以是 也可以是 ，下略）到地铁站 坐地铁，在给定的地铁价目表下，至少需要支付多少地铁费用？
- 若不同环线连接同一对相邻站，则这些边同时存在并且都可以使用。一次旅行的费用为所经过边权之和，站点间换乘不额外收费。
请帮助小 T 解决这个问题。
:::