配点: 3 点
問題文
3 长度 N 序列 使用 A = (A_1, A_2, \cdots, A_N), B = (B_1, B_2, \cdots, B_N), C = (C_1, C_2, \cdots, C_N) 。 对于
A_i + B_j + C_k 是 在 46 的倍数 (i, j, k) (1 \leq i,j,k \leq N) 请输出选择方法的总数。
制約
- 1 \leq N \leq 10^5
- 0 \leq A_i, B_j, C_k \leq 10^9
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N A_1 A_2 \cdots A_N B_1 B_2 \cdots B_N C_1 C_2 \cdots C_N
出力
答案 请打印除以 1 行输出。
入力例 1
3 10 13 93 5 27 35 55 28 52
出力例 1
3
A_i + B_j + C_k 是 在 46 的倍数 (i, j, k) 如何选择 (1, 2, 1) (2, 1, 2) (2, 2, 3) 可以得到第 3 一。 请注意,无法创建
入力例 2
3 10 56 102 16 62 108 20 66 112
出力例 2
27
无论如何选择 3 个整数的和为 46 的倍数。
入力例 3
20 238 395 46 238 264 114 354 52 324 14 472 64 307 280 209 24 165 194 179 248 270 83 377 332 173 21 362 75 66 342 229 117 124 481 48 235 376 13 420 74 175 427 76 278 486 169 311 47 348 225 41 482 355 356 263 95 170 156 340 289
出力例 3
183