$\Huge\color{red}{最近}$

唐太宗由于$\color{gold}{太唐了}$

于是和$\Huge\color{#137891}{隔壁班嘉豪}$

一起组建了$\Huge\color{#114514}{嘉_豪}\huge\color{#114454}{^舞团}$

那还说啥了,都成立舞团了,直接找个$\Huge\color{purple}{^厂_牌}$发张专辑得了

过了30年，终于有个人在某个地方买了这张《$\large\color{gold}{万能嘉豪旅店}$》

可当要把这张专辑寄给那个人时，却犯了难

唐太宗在$\Huge\color{green}{a}$市，而那个人在$\Huge\color{yellow}{b}$市

中间只有n条路可走$\huge\color{orange}{(可逆行)}$

且每条路的过路费为$\color{grey}{x元}$

$请你\color{blue}{算一算}$

唐太宗把这张专辑运给那个人最少要多少$\Huge\color{gold}{钱}$

输入n,a,b,表示有n条路可走，唐太宗在a,那个人在b

接下来输入n行，输入p,q,x,表示每条路联通的两座城市和运费

输出最小运费,如果没有路,输出-1

1≤n≤100,x≤1000000

$\Huge\color{red}{嘉}\color{blue}{豪}\color{pink}{舞}\color{yellow}{团}$