BÀI 4. GẮN CỘT MỐC

Đầu năm 2101, các công ty đều đã hoàn thành bảo trì trên toàn bộ tuyến đê biển từ Móng Cái đến Hà Tiên. Công việc cuối cùng là gắn cột mốc cho các điểm đã thi công bảo trì, tức là làm một tấm biển nhỏ, trên đó có ghi số thứ tự của các điểm, rồi đóng biển số lên đê. Các chữ số trên biển phải là chữ nổi.

Công ty VINAPO được thuê thực hiện công việc này. Để đảm bảo thời gian, công ty đã chia nhỏ từng đoạn số, phân công cho mỗi nhân viên phụ trách in một đoạn.

Linh là nhân viên của công ty. Cô được phân công in các số trong đoạn từ L đến R. Cô đang đau đầu vì phải tính toán trong đoạn số cần phải in ra bao nhiêu chữ số 0, bao nhiêu chữ số 1, … May mắn thay, Linh có một người bạn là em. Hãy giúp Linh nhé!.

Dữ liệu vào: Một dòng duy nhất ghi hai số nguyên dương L và R, cách nhau một khoảng trắng (L R 10¹², R-L 10⁶)

          Dữ liệu ra: 10 dòng, ghi số lượng của từng chữ số tương ứng từ 0 đến 9