输入描述:

第一行两个整数n,m，分别表示无向图的点数和边数。
第二行n个正整数，第i个正整数表示点i的点权。
接下来m行每行三个正整数，分别描述一条边的两个端点和边权。

输出描述:

共n行，每行n个整数，第i行第j个整数表示从i到j的路径的最小权值，如果从i不能到达j，则该值为-1。特别地，当i=j时输出0。