描述

给定两个整数 M 和 N ((1≤M≤N≤2,000,000,000 以及 −≤500,000)N−M≤500,000)，求 0∼9 每个数码出现的次数。例如：

序列 129∼137: 129,130,131,132,133,134,135,136,137。统计后发现：

0 出现了 1 次，1 出现了 10 次，2 出现了 2 次，3 出现了 9 次，4 出现了 1 次， 5 出现了 1 次，6 出现了 1 次，7 出现了 1 次，8 出现了 0 次，9 出现了 1 次。

格式

输入

第 1 行：两个用空格分开的整数 M 和 N

输出

一行，10 个用空格分开的整数，分别表示数码 (0∼9) 在序列中出现的次数。

输入输出样例

129 137

1 10 2 9 1 1 1 1 0 1

限制

1秒, 1024KiB 测试内存.