输入描述:

第一行三个正整数 n , m , k，意义同题面。
第二行 n 个正整数 ，第 i 个数表示 i 好结点的初始颜色，0 为白色，1 为黑色。
接下来的 m 行，每行三个正整数 u , v , w，表示有一条连接 u , v 的长度为 w 的无向边 。

输出描述:

一行，一个正整数，表示被染黑的点数的期望对 1023694381 取模后的结果 。

备注:

n <= 500 , m <= n * (n - 1) / 2 , k,w <= 10^9 , u,v <= n