Masala #BOIOIN4ROK

Xotira 32 MB Vaqt 1000 ms
14

Vaqtlar va raqamlar

Petya elektron soatlarni juda yaxshi ko'radi. U butun kun davomida soatlarga qarab, har bir raqamni qancha marta uchrashini hisoblab chiqardi. Bir necha oylik mashqdan keyin, har qanday vaqt oralig'ida, soatlarda har bir raqamning nechta uchrashini bilishni o'rgandi va bundan juda faxrlanardi. Vasya esa, Petya bilan sinov o'tkazish uchun, bu qanday ishlashini bilmas edi. Vasya yordam so'radi, va biz unga yordam beramiz.


Kiruvchi ma'lumotlar:

Dastlabki va yakuniy vaqtlar ikki qatorda berilgan. Har bir vaqt hh:mm:ss formatida, ya'ni soat, daqiqa va soniya ko'rsatilgan. Bu vaqtlar orasidagi har bir soniyaga nisbatan soatlardagi raqamlar qancha marta uchrashishini hisoblash kerak.

  • hh – soatlar (0 ≤ hh < 24)
  • mm – daqiqalar (0 ≤ mm < 60)
  • ss – soniyalar (0 ≤ ss < 60) 

Bundan tashqari, har bir raqamga alohida e'tibor berish kerak, chunki har bir raqamni hisoblashda boshqarish zarur bo'ladi (masalan, 01:00:00 va 01:00:01 da 0 raqami boshida qo'shiladi


Chiquvchi ma'lumotlar:

Chiqishda har bir raqam uchun ularning nechta marta uchrashini ko'rsatishingiz kerak.
Chiqishda 10 ta qatorda, har bir raqamning (0 dan 9 gacha) nechta marta uchrashini ko'rsatishingiz kerak.


Misollar
# input.txt output.txt
1
23:59:58
23:59:59
0
0
2
2
0
4
0
0
1
3
2
13:24:09
13:24:40
5
45
45
45
36
3
3
3
3
4