题目描述

给定一个长度为 $N$ 的字符串 $S$，其中 $S$ 里只包含数字字符。

对于每一对正整数 $1 \le i \le j \le N$，定义 $f(i,j)$ 表示将 $S$ 的第 $i \sim j$ 个字符提取出来的子串作为一个数字。

现在请你求出 $\sum _ {i = 1} ^ N \sum _ {j = i} ^ N f(i,j)$ 的结果。

输入格式

输入共两行，第一行一个正整数 $N$，第二行一个长度为 $N$ 的字符串 $S$。

输出格式

输出共一行，表示最终结果，即 $\sum _ {i = 1} ^ N \sum _ {j = i} ^ N f(i,j)$ 的值。

3
379

514

样例1解释

答案是 $f(1,1) + f(1,2) + f(1,3) + f(2,2) + f(2,3) + f(3,3) = 3 + 37 + 379 + 7 + 79 + 9 = 514$ 。

30
314159265358979323846264338327

369673254065355789035427227741

数据规模与约定

保证输入字符不存在前导 $0$ 的情况, 即不以 $0$ 开头。

$subtask1:$ $1\leq n \leq 10$, $10$ 分

$subtask2:$ $1\leq n \leq 30$, $20$ 分

$subtask3:$ $1\leq n \leq 2\times10^5$, $70$ 分