Đánh Số Trang Tài Liệu

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 600 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Sau khi in một tập tài liệu \(N\) trang, Phước mới nhận thấy mình đã quên chưa đánh số trang. Nếu đánh số trang và in lại cuốn sách thì thật lãng phí, vì vậy cậu đã quyết định dùng bút và viết các chữ số từ đầu trang đầu tiên đến trang cuối cùng, trong đó trang đầu tiên được viết số \(a\). Như vậy các trang sẽ được đánh số trang theo thứ tự là \(a, a + 1, a + 2, \dots, a + N - 1\). Sau khi đánh số trang xong, Phước tự hỏi: "liệu mỗi chữ số thập phân (\(0, \dots, 9\)) mình đã viết bao nhiêu lần?"

Hãy giúp Phước trả lời câu hỏi của mình.

Input

Hai số nguyên dương \(N\) và \(a\) (\(1 \le a \le N \le 10^5\)).

Output

Viết ra \(10\) số trên một dòng, trong đó các chữ số thứ \(0\) đến số thứ \(9\), mỗi số thể hiện số lần viết lên trang sách của Phước.

Example

Test 1

Input

18 3

Output

2 11 2 2 2 2 2 2 2 2

Note

Cuốn sách gồm \(18\) trang, đánh số trang bắt đầu từ \(3\), như vậy các trang sẽ được đánh số lần lượt là: \(3, 4, \dots, 19, 20\). Như vậy chữ số \(0\) được viết \(2\) lần (trong số \(10, 20\)), chữ số \(1\) được viết \(11\) lần (trong các số từ \(10\) đến \(19\)), ... cứ như vậy sẽ tính được số lần xuất hiện của các chữ số từ \(2\) đến \(9\).

Bình luận (1)

Tải bình luận...