John Smith là nhà viết sách nổi tiếng. Anh ta quyết định tự tay đánh số trang cho quyển sách của anh ta từ 1 đến N. Hãy giúp John tính xem mỗi chữ số 0..9 anh ta phải viết bao nhiêu lần.
Yêu cầu: Hãy tính toán số lượng chữ số 0 cần dùng, số lượng chữ số 1 cần dùng,.., số lượng chữ số 9 cần dùng.
INPUT:  Trong file: “digits.inp” gồm 1 dòng duy nhất chứa một số N(N≤10¹⁰⁰).
OUTPUT: Ghi ra file “digits.out” có dạng gồm 10 dòng, dòng thứ nhất là số lượng chữ số 0 cần dùng, dòng thứ hai là số lượng chữ số 1 cần dùng,.., dòng thứ 10 là số lượng chữ số 9 cần dùng.