X4079. 小慕的跨国旅行

小慕正在开发一个跨国的物流系统，系统覆盖了两个相邻的国家——A国和B国。每个国家都有多个城市，城市之间通过公路相连。此外，还有一些跨国公路连接两个国家的边界城市。 两个国家一共有 N 个城市，编号从 1 到 N，共有 M 条公路，包括国内公路和跨国公路。 小慕的物流中心位于A国的城市 1（即编号为 1 的城市），他需要将货物运送到B国的城市 N（即编号为 N 的城市）。然而，由于运输政策限制，货物在运输过程中只能跨越一次国界，也就是说，从城市 1 到城市 N 的路径中，只能经过一条跨国公路。 每条公路都有特定的长度，同时通过这条公路需要支付一定的运输费用。 请帮小慕计算从城市 1 到城市 N 的最短运输距离，并在满足最短距离的前提下，计算所需的最低运输费用。 如果无法到达城市 N，输出 -1。