Часы (30%)

Ссылка на задачу

Время: 1 сек.
Память: 16 Мб
Сложность: 30%

Петя очень любит наблюдать за электронными часами. Он целыми днями смотрел на часы и считал, сколько раз встречается каждая цифра. Через несколько месяцев он научился по любому промежутку времени говорить, сколько раз на часах за это время встретится каждая цифра, и очень гордился этим.

Вася решил проверить Петю, но он не знает, как это сделать. Вася попросил Вас помочь ему. Напишите программу, решающую эту задачу.

Формат ввода

Первая и вторая строки входного файла input.tx содержат начало и конец промежутка времени соответственно. Начальное время не превосходит конечное. Время задается в формате hh:mm:ss (0 ≤ hh < 24, 0 ≤ mm < 60, 0 ≤ ss < 60). hh, mm, ss дополнены ведущими нулями до двух символов. Эти нули также учитываются при подсчете числа цифр.

Формат вывода

Выходной файл output.txt должен содержать 10 строк. В i-ой строке должно быть написано, сколько раз встречается цифра i-1.

Примеры

Ввод	Вывод
23:59:58 23:59:59	0 0 2 2 0 4 0 0 1 3
13:24:09 13:24:40	5 45 45 45 36 3 3 3 3 4