Description

Original source: ZJOI 2010

Given two positive integers $a$ and $b$, find how many times each digit (0-9) appears in all integers within the interval $[a, b]$.

Input Format

The input consists of a single line containing two integers $a$ and $b$, as described above.

Output Format

Output a single line with $10$ integers, representing the count of digits $0$ through $9$ in the interval $[a, b]$.

Sample 1

1 99

9 20 20 20 20 20 20 20 20 20

Constraints & Hints

For $30\%$ of the test cases, $1\le a\le b\le 10^6$;
For $100\%$ of the test cases, $1\le a\le b\le 10^{12}$.