U80415 懒懒的Seaway

经过不懈的努力，FSW终于溜出了机房，找到了他的女朋友...他们一起去了儿童公园...但是问题又来了！儿童公园有很多好玩的景点，而且路线极其的复杂！！最可怕的是，FSW和她的女朋友都是大路痴qwq。所以，需要你来帮忙...

FSW怀着忐忑的心情打开了儿童公园的地图，他发现儿童公园一共有N个景点，有M条链接不同景点的路。最让FSW惊奇的是，地图上还贴心地标出了每个景点的“趣味值”W_i和每条路的长度D_i。这令FSW窃喜，因为他懒得要命，根本不想在这个幼儿公园里浪费太多的时间，他准备直接去玩趣味值最大的景点，然后直接带着女朋友离开。现在，他请你帮忙找出，从公园大门（定义为景点1）到趣味值最大的景点再回到大门时，FSW和他的女朋友需要走的最短的路径长度。当然，如果无法到达趣味值最大的景点，FSW会去趣味值稍小一点的景点...数据保证FSW一定会有可以去的景点。

第一行包括两个整数N,M。 接下来的1行，共N个数，代表N个景点的趣味值W_i,输入保证大门的趣味值为0。 接下来的M行，每行3个数u,v,d，代表点u，v之间有一条距离为d的路。

输出包括2行。 第一行一个整数S代表FSW带着女朋友去到的景点编号。 第二行一个整数P代表FSW和女朋友一共走的距离。

数据范围： 2