Расчет времени судей
В нашем регионе конкурс традиционно начинается в 12:30 и длится 5 часов. Если вы отправите решение в 12:39, мудрые судьи определят, что с начала конкурса прошло 9 минут. Однако, по мере того как день становится длиннее, судьям становится сложнее точно выполнять расчеты (как быстро вы можете определить прошедшее время для отправки в 3:21?).
Много лет борясь с этой проблемой, судьи разработали следующую систему. Перед началом конкурса они размещают следующую таблицу на доске в передней части комнаты.
Когда задача отправляется с определенной временной меткой, они определяют, какую строку таблицы использовать, основываясь на часе временной метки. Затем формула в правом столбце используется для вычисления количества прошедших минут. Например, при времени отправки 12:39 применяется верхняя строка с XX=39, что приводит к вычислению прошедших минут как 39 - 30 = 9. Для программы, отправленной в 3:21, используется четвертая строка для вычисления 21 + 150 = 171 прошедших минут.
Ваша задача - разработать программу, которая генерирует соответствующую таблицу, зная время начала и продолжительность конкурса.
Входные данные
Начинается с строки, содержащей одно целое число n (1 ≤ n ≤ 30), которое является количеством случаев. Следующие за этим n строк содержат целочисленные значения SH, SM, DH, DM, разделенные пробелами. Значения 1 ≤ SH ≤ 12 и 0 ≤ SM ≤ 59 соответственно представляют час и минуту, в которые начинается конкурс. Значения 0 ≤ DH ≤ 10 и 0 ≤ DM ≤ 59 представляют продолжительность конкурса в часах и минутах. Конкурс будет длиться как минимум 1 минуту и максимум 10 часов и 59 минут. Это позволяет нам опустить обозначения A.M. или P.M. для времени.
Выходные данные
Для каждого случая вы должны создать таблицу, отформатированную, как показано в Примере Вывода. Любая строка, в которой часовой указатель является однозначным числом (например, 5:XX), должна иметь один ведущий пробел, как и заголовок таблицы непосредственно перед словом "время".
Таблица должна иметь строку для каждого часового блока, в котором может быть отправлена программа. Предположим, что самая ранняя возможная отправка происходит точно в момент начала конкурса (т.е. 0 прошедших минут), а самая поздняя возможная отправка имеет прошедшее время полной продолжительности конкурса (например, 5:30 в нашем регионе).