#P11901. 数码统计2

数码统计2

题目描述

晚上,咕噜躺在床上睡不着,就开始数数。它的大脑反应灵敏,仿佛真实地看到了它数过的所有数。咕噜想知道它数过的数中,每个奇数数字(1, 3, 5, 7, 9)出现的次数是多少?

给出两个整数 MMNN1MN2×1091 \leq M \leq N \leq 2 \times 10^9NM5×105N - M \leq 5 \times 10^5),求M到N每一个奇数数码出现了多少次。


输入格式

一行:两个用空格分开的整数 MMNN


输出格式

一行:五个用空格分开的整数,分别表示数码 1, 3, 5, 7, 9 在序列中出现的次数。


输入样例 #1

129 134

输出样例 #1

7 6 0 0 1