#agc051d. [agc051_d]C4

[agc051_d]C4

有一张 44 个点 44 条边的简单无向连通图,点的编号分别为 1,2,3,41,2,3,4 ,边分别连接着 e1:(1,2),e2:(2,3),e3:(3,4),e4:(4,1)e1:(1,2),e2:(2,3),e3:(3,4),e4:(4,1)

给定 44 个数 v1,v2,v3,v4v_1,v_2,v_3,v_4 求满足以下条件的路径数量:

11 号点出发并到 11 号点结束,且经过第 ii 条边 eie_i 恰好 viv_i 次。

你需要输出路径数对 998244353998244353 取模的结果。

v1,v2,v3,v45×105v_1,v_2,v_3,v_4 \le 5 \times 10^5