题目描述

暑假中， yhb看到环卫工人在烈日下工作十分辛苦， 决定与好友小A一起帮助打扫街道卫生， 但小A不知道是否有时间且外面十分炎热。因此他们决定计算一下两个人一起或一个人扫完整个街道所需要的最短时间，打扫与经过街道所花时间相同， 为1m/s。（默认两个路口间只有一条道路，不需返回起点）

输入格式

输入的第一行包含两个整数：N和S，N是路口的总数；S两个人或一个人的起点。路口用数字1.N标记 。下一行中的每一行包含三个整数：A、B和C，这意味着A和B由一条街道直接连接，该街道的长度为C米.

输出格式

每行输出两个数用空格隔开 分别是一个人打扫完所需最短时间与两个人一起打扫所需最短时间

样例

输入 #1

5 2
3 4 2
4 5 6
1 2 4
2 3 7

输出 #1

23 19

数据范围与提示

1<=N<=100000，1<=S<=N 1<=C<=1000