Tianjin University Online Judge
Contests Virtual Contests Problems Submit Runs Status Rank List Forum

2839.   Dream Counting
Time Limit: 1.0 Seconds   Memory Limit: 65536K
Total Runs: 1578   Accepted Runs: 818    Multiple test files



Bessie was daydreaming one day as she drifted between wakefulness and that delicious drowsiness that we all feel when we are tired. For a moment, she counted sheep as couldn't quite sleep. Bessie's mind is razor sharp and visualizes the numbers as she counts. She started noticing the digits and wondered: how many instances of each digit appear in a counting sequence?

Write a program to answer this question. Given two integers M and N (1 ≤ MN ≤ 2,000,000,000 and N - M ≤ 500,000), how many of occurences of each digit appear?

Consider the sequence 129..137: 129, 130, 131, 132, 133, 134, 135, 136, 137. Count the digits to find:

   1x0      1x5
  10x1      1x6
   2x2      1x7
   9x3      0x8
   1x4      1x9

Input

* Line 1: Two space-separated integers: M and N

Output

* Line 1: Ten space-separated integers that are the counts of the number of each digit (0..9) that appears while counting through the sequence.

Sample Input

129 137

Sample Output

1 10 2 9 1 1 1 1 0 1

Output Details

One zero, ten ones, etc.



Source: USACO 2006 December Competition
Submit   List    Runs   Forum   Statistics

Tianjin University Online Judge v1.3.0
Maintance:Fxz. Developer: SuperHacker, G.D.Retop, Fxz