T429229 「shury OI Round I」投篮比赛

小 F 和小 L 在比赛投篮。

一共有 $n$ 个投篮点。在第 $i$ 个投篮点，小 F 的命中率为 $a_i \%$，小 L 的命中率为 $b_i \%$。除此之外，在第 $i$ 个投篮点，小 F 有一个保底投篮次数 $c_i$。若小 F 在投篮点 $i$ 已经投了 $c_i$ 次，则下一次他必定命中。 投篮的规则如下： - 当前投篮者如果命中，则他移动到下一个投篮点（若当前投篮点为 $n$，则他获胜了），下一轮投篮者还是他。 - 当前投篮者如果没有命中，则他停留在原地，下一轮投篮者为他的对手。 重复以上规则直到某人获胜。分别计算小 F 先手和小 F 后手时他的获胜概率是多少。 **可以证明，概率一定可以被表示为 $\dfrac{p}{q}$ 的形式，你需要输出 $p\cdot q^{-1}\pmod {998\ 244\ 353}$ 的值。**

共四行。 第一行一个整数 $n$。 第二行 $n$ 个整数 $a_1,a_2,\cdots,a_n$。 第三行 $n$ 个整数 $b_1,b_2,\cdots,b_n$。 第四行 $n$ 个整数 $c_1,c_2,\cdots,c_n$。

共两行。 第一行一个整数，表示小 F 先手时获胜概率模 $998244353$ 的值。 第二行一个整数，表示小 F 后手时获胜概率模 $998244353$ 的值。

对于 $20\%$ 的数据，$1\le n,a_i,b_i,c_i\le10$。 对于 $100\%$ 的数据，$1\le n,a_i,b_i,c_i\le100$。