Олимпиадный тренинг

Задача . C. Преобразование времени


Дано время в формате 24 часа, определите эквивалентное время в формате 12 часов.

  • Формат 24 часа делит сутки на 24 часа от \(00\) до \(23\), каждый из которых имеет 60 минут от \(00\) до \(59\).
  • Формат 12 часов делит сутки на две половины: первая половина — \(\mathrm{AM}\), а вторая — \(\mathrm{PM}\). В каждой половине часы нумеруются в порядке \(12, 01, 02, 03, \dots, 11\). Каждый час имеет 60 минут, нумеруемых от \(00\) до \(59\).
Входные данные

Первая строка содержит одно целое число \(t\) (\(1 \leq t \leq 1440\)) — количество наборов входных данных.

Единственная строка каждого набора входных данных содержит строку \(s\) длиной \(5\) с форматом hh:mm, представляющую допустимое время в формате 24 часа. hh представляет час от \(00\) до \(23\), а mm представляет минуту от \(00\) до \(59\).

Ввод всегда будет допустимым временем в формате 24 часа.

Выходные данные

Для каждого набора входных данных выведите две строки, разделенные пробелом («hh:mm AM» или «hh:mm PM»), которые являются эквивалентом времени в формате 12 часов для предоставленного времени в наборе входных данных (без кавычек).

Вы должны вывести время точно так, как указано; в частности, вы не должны удалять ведущие нули.


Примеры
Входные данныеВыходные данные
1 11
09:41
18:06
12:14
00:59
00:00
14:34
01:01
19:07
11:59
12:00
21:37
09:41 AM
06:06 PM
12:14 PM
12:59 AM
12:00 AM
02:34 PM
01:01 AM
07:07 PM
11:59 AM
12:00 PM
09:37 PM

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w643
Комментарий учителя