#DP0501. 数位和

数位和

题目描述

请问 0...90...9 这些数字在 [l,r][l,r] 的数位中分别出现了多少次。

输入格式

一行两个整数 l,rl,r

输出格式

一行 1010 个数字,第 ii 个数字表示 i1i-1[l,r][l,r] 的数位中出现的次数。

Samples

1 100
11 21 20 20 20 20 20 20 20 20

数据范围

对于 100%100\% 的数据,保证 1lr10161≤l≤r≤10^{16}