我们都知道旺旺雪饼上了大学后整天就知道玩游戏，一天他在网上发现一个可以获得华丽宝箱的隐藏任务，从蒙德到达须弥，这激起了旺旺雪饼的兴趣，他怎么可能放过拿华丽宝箱的机会。但这段路途两锚点之间的转移必须通过一个中间锚点才能完成，也就是说从锚点A到达锚点C，必须经过相连的锚点B，再从锚点B到达相连的锚点C，每两个相连的锚点之间可以进行传送，传送需要花费W魔拉，而从锚点A到达锚点C的花费被定义为（W(ab) + W(bc)）^2魔拉。现在旺旺雪饼想知道从蒙德起点1到达其他所有锚点的最小花费是多少，来决定接下来前进的路，毕竟魔拉也不是捡来的，如果不存在道路，那么就认为是"no"。
第一行为数字n(1 <= n <= 10^5)和数字m(1 <= m <= 2*10^5)表示共n个锚点和m条道路（无向边）
接下来m行每行有3个数字vi，ui，wi(1 <=vi，ui <= n，1 <= wi <= 50 ，ui=vi)，表示从锚点v传送到锚点u之间需要花费的魔拉为w
一行包含n个整数，代表从锚点1到达其他所有锚点所花费的最少魔拉
3 2 1 2 1 2 3 2
0 no 9 样例解释： 1号点到1号点为0 1号点到2号点不存在锚点 1号点到3号点，中间点为2号点，（1+2）^2=9