你有一个数 $w$。 有 $n$ 种加法操作，第 $i$ 种操作为

• $w←w+a_i$

有 $m$ 种乘法操作，第 $i$ 种操作为

• $w←w×b_i$

每种操作至多使用一次，你可以至多操作 $k$ 次，求出你能得到的最大值，由于这个数可能很大，请对 $998244353$ 取模。

注意，你需要找到最大值对模数取模后的结果，并不是对模数取模后的最大值。