1841：加乘
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
你有一个数 $w$
- 有 $n$ 种加法操作，第 $i$ 种操作为 $w = w + a_i$;
- 有 $m$ 种乘法操作，第 $i$ 种操作为 $w = w\times b_i$;
注意，你需要找到最大值对模数取模的结果，并不是对模数取模后再取的的最大值。
输入
第一行，四个整数，$n,m,k,w$
第二行，$n$ 个整数，第 $i$ 个整数为 $a_i$
第三行，$m$ 个整数，第 $i$ 个整数为 $b_i$
$1\le n,m\le 10^5 , 1\le a_i,b_i,w\le 10^5 , 1\le k\le n+m$
数据特殊性质：记 $s$ 为所有 $a_i$ 的和，$t$ 为所有 $b_i$ 的积，保证 $(w+s)\times t$ 的结果小于 $10^{18}$
输出
一行，表示最后得到的数的最大值，对 $998244353$ 取模。
样例输入-1 复制
2 2 1 2
4 1
2 2样例输出-1 复制
6样例输入-2 复制
2 3 2 4
2 4
2 3 3样例输出-2 复制
36提示
样例解释1： $w = w + 4$ 可以得到最大的结果 $6$
样例解释2：两次 $w = w\times 3$ 可以得到最大的结果 $36$
