U550679 随机游走基础板

sdyzpf 胡了一道随机游走题，不是很会，遂向大佬们询问： 

给定一张 $n$ 个点的有向图，结点编号为 $1\sim n$，小 s 会从点 $1$ 出发，每次等概率随机选择一条与所在点的出边走过去，走到点 $n$ 后或无路可走时立即停止。 对于每个 $i=1\sim n-1$，请你计算出小 s 行走的路径中倒数第二个点为 $i$ 的概率。 输出分数太毒瘤了，所以你只需要输出答案对 $998244353$ 取模后的结果。

第 $1$ 行，$1$ 个整数 $n$。 第 $2\sim n$ 行，每行 $n$ 个整数，第 $i+1$ 行第 $j$ 个整数 $a_{i,j}$ 表示存在 $a_{i,j}$ 条 $i$ 到 $j$ 的有向边。

共 $n-1$ 行，每行 $1$ 个整数，第 $i$ 行为小 s 行走的路径中倒数第二个点为 $i$ 的概率。

对于 $100\%$ 的数据，保证 $1