2024 年
8 月
8 日晚。
这本是平平常常的一天。米塞莉娜走进尤茜卡城堡中她那充满少女心的房间。
周围暗了下来。米塞莉娜步入了梦乡。
廊道远处隐隐约约出现了一个亮点。米塞莉娜起身想要一探究竟。刹那间，她失去了控制，以每秒
4∗105 千米的速率向亮点冲去……
淡淡咸味的海风，如轻纱一般，抹过米塞莉娜带妆的双颊。她睁开眼，看见自己处在一片从未来过的海边，一望无际的蔚蓝，伴随着断续的滚滚涛声。浪涛之外，一切仿佛都是静止的。
这究竟是何处？大自然怎样的鬼斧神工，能雕琢出这样一幅优美动人的画卷？带着疑惑，米塞莉娜轻移细步，徜徉在金色的沙滩上。
她正陶醉在沙滩美景中时，面前出现了一位仿佛是从漫画中走出来的英俊美少年。他向米塞莉娜打招呼：“你好，欢迎来到常盘台。我叫星通芳意。”
“星通芳意”，这里不仅风景绝美，这里的人也富有诗意。
“我叫米塞莉娜·诺塔斯，来自阿伦戴尔。”
“很高兴认识你，米塞卡小姐。”星通芳意甚至给米塞莉娜起了个昵称，“阿伦戴尔？这是个什么地方？”他的眉头紧蹙。
看来这还是一个与世隔绝的桃花源呢。米塞莉娜向星通芳意介绍了阿伦戴尔。谁料到，星通芳意竟然明确否定世界上存在一个叫阿伦戴尔的地方。
“这是我们
10031−9982−44353 星的世界地图，根本没有这个地方。你不会……索引……”
什么？
10031−9982−44353 星？
“对啊，我们的星球叫做
10031−9982−44353 星。前几个月，我们学校有人观测到，有一颗
10031−21474−83647 星上面也存在着生命，于是我让我的朋友索引造了个电磁加速器，可以使人以超光速往返于这两个星球。但是机器出现了一点故障，导致索引现在搬进了山洞去研发，生怕再出什么事故。听说今天她就能造好新的机器了。”
米塞莉娜意识到了一点不妙。她连忙向星通芳意追问有关
10031−21474−83647 星的有关消息。
“没什么消息，就是那颗星球的居民貌似称呼这颗星球‘地球’来着……”
米塞莉娜呆住了。原来，这
10031−9982−44353 星竟是外星球！她望着碧水和晴天的交界处，陷入了沉思。
“我很想去那颗神奇的星球上探索。但是现在索引住在那边的山里，要找到她，必须先经过山洞。我留意到，山洞呈整齐的长方形分布，共
m 行
n 列，每个山洞里面都有一个能量值，负责给电磁加速器提供能量，有些山洞间还有单向的传送门。索引要求我必须在只经过一次传送门的情况下，只向右或向下走，从左上角的入口走到右下角的加速器，并找出沿途能量值总和最大和最小的路线，并把最值告诉她才能使用加速器。更棘手的是，多次经过同一个山洞，能量值还会累加。我没有如此聪慧的大脑，你能帮帮我吗？”
米塞莉娜作为淑女，当然愿意帮助星通芳意。况且，只有解出这个问题，她才能回到她的故乡——地球。但是，这个问题对于她也困难了一点。她通过米可多网络把这个故事发给了你。
请你编写程序，解出这个问题，帮助星通芳意实现他的梦想，同时帮助米塞莉娜回到家园。