꿈결의 숫자 세기

소 베시(Bessie)는 잠이 오지 않아, 깨어 있는 상태와 나른한 졸음 사이를 오가며 몽상에 잠겨 있었습니다. 좀처럼 잠들지 못한 베시는 양 대신 숫자를 세기 시작했습니다. 베시는 머릿속이 아주 또렷해서 숫자를 셀 때마다 그 숫자를 생생하게 떠올렸고, 그러다 보니 각 자리의 숫자에 눈길이 갔습니다. 문득 이런 궁금증이 생겼습니다. 연속한 정수들을 차례로 세어 나갈 때, 각 숫자는 몇 번이나 나타날까요?

두 정수 $M$과 $N$이 주어집니다. $M$부터 $N$까지의 모든 정수를 생각합니다. $0$부터 $9$까지의 각 숫자에 대해, 이 정수들을 십진법으로 적었을 때 그 숫자가 모두 몇 번 나타나는지 세어 출력하세요.

제약 조건:

• $1 \le M \le N \le 2{,}000{,}000{,}000$
• $N - M \le 500{,}000$

• 첫째 줄: 공백으로 구분된 두 정수 $M$과 $N$.

• 첫째 줄: 공백으로 구분된 열 개의 정수. $i$번째 정수($i$는 $0$부터 $9$까지)는 $M$부터 $N$까지의 모든 정수를 적을 때 숫자 $i$가 나타나는 횟수입니다.