10032: 数位和
[Creator : ]
Description
一个数字 $x$ 的数位和 $f(x)$ 是十进制下每一个数位的数字之和，例如 $f(123)=1+2+3=6$。
现有 $N$ 个数字 $A_1,A_2,...,A_N$, 请计算 $\sum_{i=1}^{N} \sum_{j=1}^{N} f(A_i+A_j)$ 的值是多少。
现有 $N$ 个数字 $A_1,A_2,...,A_N$, 请计算 $\sum_{i=1}^{N} \sum_{j=1}^{N} f(A_i+A_j)$ 的值是多少。
Input
第一行一个整数 $N$，表示数字个数。
第二行 $N$ 个数，表示 $A_1,A_2,...,A_N$。
第二行 $N$ 个数，表示 $A_1,A_2,...,A_N$。
Output
输出计算结果。
Constraints
子任务 1 (20%): $N≤1,000,\ 1≤A_i≤10^9$.
子任务 2 (20%): $N≤2\times 10^5,\ 1≤A_i≤9$.
子任务 3 (30%): $N≤2\times 10^5,\ 1≤A_i≤99$.
子任务 4 (30%): $N≤2\times 10^5,\ 1≤A_i<10^{15}$
子任务 2 (20%): $N≤2\times 10^5,\ 1≤A_i≤9$.
子任务 3 (30%): $N≤2\times 10^5,\ 1≤A_i≤99$.
子任务 4 (30%): $N≤2\times 10^5,\ 1≤A_i<10^{15}$
Sample 1 Input
2
53 28
Sample 1 Output
36
f(53+53)+f(53+28)+f(28+53)+f(28+28)=7+9+9+11=36.
Sample 2 Input
5
123 456 789 101 112
Sample 2 Output
321