Description 给你一个n*m的网格图，你需要在这个网格图上选择若干条边，需要满足以下条件： 所有选出来的边需要构成若干个环，每条被选中的边必须在至少一个环内； 环与环只能存在交点，不能存在交边； 同时网格图上每个格子还有一个权值a[i][j]=0/1/−1a[i][j]=0/1/-1a[i][j]=0/1/−1，表示与这个格子相邻的4条边中，必须要有偶数个或者奇数个的边被选中，-1表示无限制。 求所有选边的方案数，mod 998244353， 2<=n,m<=172<=n,m

Description今天DZY 想要玩一个古老的游戏。他在一个有n 个房间并有m 个走廊互相连接的大迷宫里（每个走廊都允许双向通行）。你可以认为所有房间都被走廊直接或间接连接。DZY 在迷宫里迷路了。现在他在第一房间并且有k 条命。他将会按如下所述行动：•首先，他会随机抽取一条从他现在所处房间出发的走廊。每个抽取范围内的走廊选中的机率相等。•然后他会沿着走廊走到走廊的另一端，并且回到第一步重复这个