T604149 坐地铁©shutdown,2025

shutdown 在他的mc存档里建了地铁! $\color{#aeefae}(真的,造了1,2,3,4,7,11号线,海岸线,轻轨L1线,主城蓝冰线,其他的还在建)$

shutdown的存档里来了一个萌新jym. 他的智商高达1145141919810. 所以. 他不会坐地铁...... shutdown 的地铁线网中有$n$个[区间](https://baike.baidu.com/item/%E9%93%81%E8%B7%AF%E5%8C%BA%E9%97%B4/54277098). 每个区间连接着$q$,$w$两个地铁站. ### 这里允许有环线! 每一个区间只属于一条$v$号线地铁(没有共线区间!!). 现在,jym要从$a$车站坐地铁到$b$车站. 他想采(diao)访(nan)一下你,最少要乘几站地铁,换成几次呢? ``` Tips: 假设从a车站到b车站有两条路径: 路径1:乘1站地铁,换乘114514次; 路径2:乘114514站地铁,换乘1次. 这时,我们就应该选择路径1.不管他要换乘多少次.在站数不同时,优先选择站数少的;站数相同时,选择换乘次数少的. ```

输入共$n+2$行. 第一行输入一个整数$n$. 第二行,输入两个字符串$a$,$b$. 随后的$n$行,每行输入两个字符串$q$,$w$和一个整数$v$.

共2行,第一行输出一个整数$dis$代表要坐几站地铁. 第二行,输出一个整数$cnt$代表要换乘几次. 如果无法到达,输出"-1\n-1".

1