最后的挑战

题目背景

万物无，复杂度（duó）。

在困难面前，万物，不会被毁灭。

但是由于特殊原因，本题含有整个宇宙的数据。

题目描述

最后的挑战……

给定三个长度均为 \(n(n \leq 200)\) 的数组 \(a\) 、 \(b\) 、 \(c\) 。

求出 \(\sum_{i=1}^{n} \sum_{j=1}^{n} a_i \times b_j \% c_{i \times j \% n}\) 的值。

由于数据联系崩坏，本次你将替???连续执行 \(10^{5}\) 组数据。

输入格式

连续 \(10^{5}\) 组数据，每组一行。

第一个数表示 \(n\) 。

接下来 \(n\) 个数表示数组 \(a\) 的每一项。

接下来 \(n\) 个数表示数组 \(b\) 的每一项。

接下来 \(n\) 个数表示数组 \(c\) 的每一项。

输出格式

对于每组数据，输出一行一个数，表示 \(\sum_{i=1}^{n} \sum_{j=1}^{n} a_i \times b_j \% c_{i \times j \% n}\) 的值。

提示

保证 \(a_{i}\) 、 \(b_{i}\) 、 \(c_{i}\) 均不大于 \(10^{11}\) 。