该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

读写要求

本题采用文件读写，请在提交代码时使用正确的文件读写方式，否则会导致 RE

输入：wand.in

输出：wand.out

题目描述

神树大人挥动魔杖，召唤出了 $9 \times 10^{n-1}$（即 $9 ~ \underbrace{000 \cdots 0000} _ \text{n - 1 个 0}$）只家养小精灵。每只家养小精灵都有一个互不相同的 $n$ 位数编号 $a_i$，编号依次为 $1\underbrace{000 \cdots 0000} _ \text{n - 1 个 0} \sim \underbrace{9999 \cdots 9999} _ \text{n 个 9}$。

例如，一位数为 $1 \sim 9$，三位数为 $100 \sim 999$。

神树大人希望将这些家养小精灵分为 $k$ 组。第 $p$ 组的所有家养小精灵满足编号 $a_i$ 除以 $k$ 的余数为 $p-1$。例如，$a_i = 101, k = 4$，那么 $a_i$ 对 $k$ 取模的值为 $1$，应当被分入第 $2$ 组。

神树大人想要知道，每一组小精灵分别有多少只。

输入格式

输入共一行两个整数，依次为 $n,k$。

输出格式

输出一行 $k$ 个整数，由空格分隔。第 $i$ 个整数代表第 $i$ 组小精灵的个数。

输入输出样例

3 10

90 90 90 90 90 90 90 90 90 90

说明/提示

样例解释

给定的小精灵编号依次为 $100 \sim 999$。

不难发现，每个编号除以 $10$ 的余数就是这个编号的个位数。

所以按照个位数是 $0 \sim 9$ 对编号进行分类，每种个位数对应的编号各有 $90$ 个。

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 8$，$1 \le k \le 10$。