题目描述

神树大人挥动魔杖，召唤出了 $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$ 个。

数据规模与约定

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