Very Simple Sum

You are given two arrays $a$ and $b$, each consisting of $n$ integers. Your task is to calculate a very simple sum: $\sum\_{1 \le x \le n} \sum\_{1 \le y \le n} \sum\_{1 \le z \le n} \sum\_{1 \le w \le n} (a\_x + a\_y + a\_z + a\_w)^{(b\_x \oplus b\_y \oplus b\_z \oplus b\_w)} \mod 998244353$

First line contains a single integer $n$ --- the number of elements in arrays $a$ and $b$.

Second line contains $n$ space-separated integers $a\_i$ --- the elements of the array $a$.

Third line contains $n$ space-separated integers $b\_i$ --- the elements of the array $b$.

Output a single integer --- the value of the very simple sum.

• $1 \le n \le 10^5$
• $1 \le a\_i, b\_i \le 500$