T457039 排列问题

给三个长度为$n$的排列$a,b,c$，求： $\sum_{1 \le x,y \le n} [a_x

第一行一个正整数$n$ 接下来三行，每行一个正整数$seed$，表示随机序列的种子

输出答案

## 样例解释 样例中 $a = \{2, 3, 4, 1\}, b = \{2, 3, 4, 1\}, c = \{3, 1, 4, 2\}$ 满足条件的 $(x, y) = \{(1, 3),(2, 3),(4, 1),(4, 3)\}$ ## 数据范围 - 对于 10% 的数据, $n \le 5000$ - 对于 20% 的数据, $n \le 10^5$ - 对于另外 20% 的数据, $n \le 10^5$ - 对于另外 20% 的数据, $n \le 5 × 10^5$ - 对于 100% 的数据, $n \le 2 × 10^6, seed \le 2 × 10^9$