AT_past202212_h 桁差の和

Description

$ 10 $ 進法で表記したとき $ D $ 桁であるような正整数 $ N $ が与えられます。 $ 1\leq k\leq D $ について、 $ N $ を $ 10 $ 進法で表記したときの上から $ k $ 桁目を $ A_k $ とします。 $ \displaystyle\sum_{i=1}^{D-1}\sum_{j=i+1}^D \lvert A_i-A_j \rvert $ の値を求めてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ D $ $ N $

Output Format

答えを出力せよ。

Explanation/Hint

### Sample Explanation 1 $ D=3 $ , $ A_1=2 $ , $ A_2=8 $ , $ A_3=7 $ であるので、 求める値は、 $ \lvert 2-8 \rvert+\lvert 2-7 \rvert+\lvert 8-7 \rvert=12 $ となります。 ### Constraints - $ 2 \leq D \leq 2\times 10^5 $ - $ D $ は整数 - $ N $ は $ D $ 桁の正整数 - $ N $ の先頭の桁は $ 0 $ でない。