### 问题描述 你是一名城市规划师，负责设计一个新建的地铁系统。这个地铁系统有 $ N $ 个站点和 $ M $ 条线路。你需要解决两个主要的交通问题： 1. 找出一条从起始站到终点站时间最短的路线。 2. 找出一条从起始站到终点站换乘次数最少的路线。 你的任务是，给定起始站点和目的地站点，找出这两条路线，并分别输出时间最短的时间，最短换乘的次数。 ### 输入格式 第一行包含一个整数 $ N $ （$2 \leq N \leq 10^5$），表示地铁站点的数量。 第二行包含一个整数 $ M $ （$1 \leq M \leq 2 \times 10^5$），表示地铁线路上的连接数量。 接下来的 $ M $ 行，每行包含三个整数 $ a，b， t $（$1 \leq a, b \leq N, 1 \leq t \leq 1000$），表示站点 $ a $ 和站点 $ b $ 之间有一条地铁线，并且行驶时间为 $ t $ 分钟。 最后一行包含两个整数 $ s $ 和 $ d $ （$1 \leq s, d \leq N$），分别表示起始站点和目的地站点。 ### 输出格式 第一行输出一个整数，表示从起始站点到目的地站点的时间最短路线所需的时间。 第二行输出一个整数，表示从起始站点到目的地站点的换乘次数最少的路线所需的时间。 如果没有路线到达目的地，则对应行输出 $-1$ 。 ### 样例输入 ``` 5 7 1 2 5 1 3 2 2 4 1 3 2 1 3 5 7 4 5 2 2 5 10 1 5 ``` ### 样例输出 ``` 6 2 ``` ### 测评数据规模 $2 \leq N \leq 10^5$ ， $1 \leq M \le 2 \times 10^5$ ，$1 \leq t \leq 1000$ 。