某个国家每年都会在超市举办收集各个城市收获的作物。

这个国家有 $N$ 个城镇，分别编号为 $0，…，N-1$。另外，有编号为 $0…，M-1$ 的 $M$ 条道路，道路 $i$ 在行 $x_i$ 和列 $y_i$ ，长度为 $d_i$ 并且双向连接。所有城市中，编号为 $a_0,...,a_{K-1}$ 的 $K$ 个城市有超市。

当年举办收获节的超市集合由以下条件决定:

• 在收获节上展出的城市，从所有的城市中选出一个以上;

• 为了在作物新鲜的时候举办，从被选的所有城市的最短距离在 $D$ 以内的超市举办;

• 为了尽可能多地在超市举办，在符合上述条件的所有超市举办;

关于所有超市的集合 $A'\{a_0，…，a_{K-1}\}$ ，请计算出在中举办收获节的城市选择方法的个数除以 $998244353$ 的余数，并输出这些数的异或值。。