【题目描述】 给你一个长度为 n 的环，你会在其中一个点上，第 s 秒时，如果站在点 u，有 $\frac{l_{u,i}}{\sum^{k}_{i=1}(l_{u,i} + r_{u,i})}$的概率向左走 i 步，有 $\frac{r_{u,i}}{\sum^k_{i=1}(l_{u,i} + r_{u,i})}$的概率向右走 i 步。
现在从点 1 出发，对于每个点 i，求秒数 s → +∞ 时，站在点 i 的概率。
答案对 998244353 取模，保证数据中数组 l, r 的权值全部以在 [0, 998244353) 内等概率随机选取一个整数的方式生成。
【输入格式】
第一行两个正整数 n, k，分别表示环的点数，走的步数上限。
下面 n 行，每行 2k 个非负整数，前 k 个分别表示$ l_{i,k}$; $l_{i,k-1}$; . . .$l_{i,1}$，后 i 个分别表示$r_{i,1}$; $r_{i,2}; . . . ; r_{i,k}$ 。
【输出格式】
输出 n 行，每行一个范围在 [0, 998244353) 的非负整数，第 i 行表示站在 i 的概率。

【样例 1 输入】
3 1
512962164 361666497
363881557 376525373
176039948 197582789
【样例 1 输出】
510253268
277873211
210117875
【样例 2 输入】
7 3
849588747 866397394 772016189 156327863 549845545 488030286
6
67992115 56444637 753379656 219256723 45104698 121186622
134882536 483528152 17944602 705549570 823984422 741711474
833376574 744739793 978443404 882882772 595576284 63601312
370330523 918311266 748963264 573879267 462225556 55184101
236302532 600560267 197004563 686475630 287153005 433061688
876098256 207458674 102967184 670881396 66761783 892376858
【样例 2 输出】
525681976
958486171
729219049
16487770
546301986
93996192
124559916