【 Description 】
根据外星人的回信，在遗迹分布着三样道具。当三样道具都拿走后，遗迹就很快自动毁灭，所以必须要在最短的时间内离开。遗迹可以看作是由N个房间（编号1..N）和N-1条长度不等通道所组成，并且任意两个房间之间有且只有一条路可以互相到达。现在我们的队员已经在编号为A，B，C的房间内拿到道具，并且准备撤退。由于只有一架直升机，所以只能在一个房间上停留。现在请你决定将直升机停在哪一个房间之上，能够使三人到达该房间的距离之和最短。
【 Input 】
第1行：四个整数A，B，C，D。
第2…N行：每行三个整数u，v，w，表示存在连接房间u，v的通道，长度w
【 Output 】
第1行：一个整数，表示会合房间的编号。若存在多个解，输出字典序最小的。
第2行：一个整数，表示三人到该房间的距离之和。
【 Sample Input 】
5 3 1 4
3 5 5
4 3 9
4 1 7
1 2 1
【HINT】
【数据范围】
对于50%的数据：1<=N<=1000。
对于100%的数据：1<=N<=20000。
1<=A,B,C,u,v<=N且A,B,C不相等；u,v不相等。1<=w<=1000.
