题目描述

原题来自：ZJOI 2010 给定两个正整数 $a$ 和 $b$，求在 [$a,b$] 中的所有整数中，每个数码 ($digit$) 各出现了多少次。

输入

仅包含一行两个整数 $a,b$，含义如上所述。

输出

包含一行 $10$ 个整数，分别表示 $0∼9$ 在 [$a,b$] 中出现了多少次。

输入样例

1 99

输出样例

9 20 20 20 20 20 20 20 20 20

提示

数据范围与提示： 30% 的数据中，$1≤a≤b≤10^6$ ； %100% 的数据中，$1≤a≤b≤10^{12}$ 。

评测数据说明

本题使用经输入域与独立答案完整核验的第三方公开训练数据，并补充自编边界及公开样例，共10个测试点，非原站或官方原始数据。总分100分。公开训练数据来自HEEKDragonOne/ACM固定提交，逐点来源与SHA256保存在教师复核材料。