题目描述

$Bob$ 最近对“子串求和”特别兴趣，子串是指母串中任意个连续的字符组成的子序列。

给定长度为 $n$ 的由 $0 \sim 9$ 构成的数字串，求这个数字串的所有非空子串对应的整数和，例如数字串 $"5123"$ 的非空子串有 $"5","1","2","3","51","12","23","512","123","5123"$ ，这些子串对应的整数是 $5,1,2,3,51,12,23,512,123,5123$ , 这些整数的和等于 $5855$ .

输入格式

两行，第一行一个整数 $n$ ,表示数字字符串的长度。

第二行一个长度为 $n$ 的由 $0 \sim 9$ 数字构成的数字串，保证开头不为 $0$

输出格式

一个整数，表示所有子串的和

4
5123

5855

10
9876543210

12040847415

19
9876543210123456789

12040847434872732690

数据规模与约定

$subtask1$ : $1 \leq n \leq 9$ , $20$ 分

$subtask2$ : $1 \leq n \leq 18$ , $10$ 分

$subtask3$ : $1 \leq n \leq 100$, $30$ 分

$subtask4$ : $1 \leq n \leq 2 \times 10^5$, $40$ 分