Số lượng chữ số 1

View as PDF

Submit solution

Points: 0.01
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Authors:
Problem type

Cho 2 số nguyên l, r (Với 1≤l≤r≤10000). Tính số lượng chữ số 1 trong các số thuộc đoạn từ l đến r (Cụ thể là tính tổng chữ số 1 trong từng chữ số l,l+1,l+2,...,r−1,r) .

Input

Dòng đầu tiên chứa 2 số nguyên l, r (Với 1≤l≤r≤10000).

Output

Một dòng duy nhất chứa số lượng chữ số 1 trong các số thuộc đoạn từ l đến r.

Examples

Input

19 21

Output

2

Input

44 46

Output

0

Comments

Please read the guidelines before commenting.


There are no comments at the moment.