输入的第一行四个非负整数 c, n, m, k，其中 c 表示测试点编号。样例中的 c 表示该样例的数据范围与第 c 个测试点的数据范围相同。 接下来 nm 行，每行三个正整数 u, v, w，表示一条编号为 w 的，起点为 u 号城市，终点为 v 号城市的虫洞。

输出一行整数，表示方案数除以 998244353 的余数

【样例 1 解释】 在该组样例中，已经建造的编号为 1 的虫洞为 1 → 2, 2 → 1, 3 → 4, 4 → 3。为了使 8 条虫洞形成的建造方案是好的，新建造的编号为 2 的虫洞可能有 8 种情形： (1) 1 → 1, 2 → 2, 3 → 3, 4 → 4 (2) 1 → 1, 2 → 2, 3 → 4, 4 → 3 (3) 1 → 2, 2 → 1, 3 → 3, 4 → 4 (4) 1 → 2, 2 → 1, 3 → 4, 4 → 3 (5) 1 → 3, 2 → 4, 3 → 1, 4 → 2 (6) 1 → 3, 2 → 4, 3 → 2, 4 → 1 (7) 1 → 4, 2 → 3, 3 → 1, 4 → 2 (8) 1 → 4, 2 → 3, 3 → 2, 4 → 1

【样例 2】 见选手目录下的 wormhole/wormhole2.in 与 wormhole/wormhole2.ans。 该样例的 c = 2，它满足第 2 个测试点的限制条件。 【样例 3】 见选手目录下的 wormhole/wormhole3.in 与 wormhole/wormhole3.ans。 该样例的 c = 5，它满足第 5 个测试点的限制条件。 【样例 4】 见选手目录下的 wormhole/wormhole4.in 与 wormhole/wormhole4.ans。 该样例的 c = 7，它满足第 7 个测试点的限制条件。

【子任务】 对于所有测试点， • 1 ≤ n ≤ 2 · 10^3，0 ≤ m ≤ 10^3，1 ≤ k ≤ 10^15； • 1 ≤ u, v ≤ n，1 ≤ w ≤ m； • 保证初始建造的 mn 条虫洞构成一个好的建造方案