Masala #BOIOIN4ROK
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.
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
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.
# | 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 |