1597: 数字砖块

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:102 Solved:68

Description

校园里面的道路非常有特色,每一米都有数字做标记,数字使用数字砖块组合而成,数字砖块分别有0~9共10种,比如第59米需要使用2块砖,分别为5和9拼起来。现在有一条街道需要改造,让你统计一下需要购买数字型的砖块型号和对应的数量。





Input

正整数m,n,表示街道开始的数字和结束的数字,1<=m<n<5000;



Output

型号和数量,如:0:1  3:5  8:12,表示0、3、8号砖分别需要需要1、5、12个,没有数量的型号则跳过。





Sample Input Copy

1  12

Sample Output Copy

0:1 1:5 2:2 3:1 4:1 5:1 6:1 7:1 8:1 9:1

HINT

【样例说明】1到12,有数字1、2、3、4…10、11、12,那么含有1的数字有1、10、11、12,所有需要1的砖块为5个;含有2的数字有2、12,那么需要2的砖块是2个。