#5510. 门牌制作

门牌制作

题目描述

小诗所在小区的小高层楼房,楼层编号不超过9,每层房间数不超过99。每套房间的门牌号由3位数字组成,规则如下:

  • 百位数字为楼层编号;
  • 十位和个位数字为房间号,若房间号不足两位,则在十位补0(例如4楼5号房间的门牌号为405,4楼12号房间的门牌号为412)。

现在需要制作某一层所有房间的门牌号,每个数字符号需单独制作(例如401需制作4 0 1各1个)。请统计该层门牌号中,0~9这10个数字符号分别需要制作的数量。

输入格式

输入仅一行,包含两个整数,分别表示楼层编号1~9和该层房间总数1~99,两个整数之间用空格分隔。

输出格式

输出仅一行,包含10个整数,依次表示数字0、1、2、……、9的符号需要制作的数量,相邻两个整数之间用空格分隔。

输入输出样例

输入样例 1

4 5

输出样例 1

5 1 1 1 6 1 0 0 0 0

样例解释 1

根据输入,4层共有5个房间,对应的门牌号为401、402、403、404、405。 对每个数字的统计如下:

  • 数字0:出现在每个门牌号的十位,共5次;
  • 数字1:仅出现在401的个位,共1次;
  • 数字2:仅出现在402的个位,共1次;
  • 数字3:仅出现在403的个位,共1次;
  • 数字4:出现在每个门牌号的百位(5次)和404的个位(1次),共6次;
  • 数字5:仅出现在405的个位,共1次;
  • 数字6~9:未在任何门牌号中出现,各0次。

因此输出为 5 1 1 1 6 1 0 0 0 0