在杭州电子科技大学 (HDU),如果你不能在校园跑步 24 圈,就会无法通过体育课。根据规则,你必须保持速度,且你跑步的总距离不能少于 米。
校园中有 4 个打卡点,编号为 。每次你经过一个打卡点时,需要刷卡一次,然后从上一个打卡点到当前打卡点的距离将被添加到你的总跑步距离中。
系统将这 4 个打卡点视为一个循环。当你在打卡点 时,你可以选择跑到 或 ( 和 被认为是相邻的)。尽管你可以在两个相邻打卡点之间跑更长的距离,但系统只会记录两打卡点之间的固定距离。
由于 是距离寝室最近的打卡点,Little Q 总是从 开始跑步,并最终以 作为结束点。请你编写一个程序,帮助 Little Q 找到满足总跑步距离不小于 的最短路径。