Задача C. Время - деньги ≡

Условие

Владелец магазина сохраняет информацию о проданных товарах в формате "Время продажи - стоимость продажи". Например, запись об одной покупке выглядит так: 9 − 00 12 − 50. Это значит, что ровно в девять часов утра ученик Тимофей купил жевательную резинку за двенадцать рублей пятьдесят копеек. Но однажды случилось СТРАШНОЕ, и все записи "Время - деньги" перепутались и перемешались... Теперь владелец имеет две записи (9 − 00 и 12 − 50) и не может проверить честность своего кассира - ведь вполне может быть, что в двенадцать пятьдесят тот же Тимофей купил Чупа-Чупс за девять рублей. И да - магазин работает круглосуточно и в нем имеются товары любой небесплатной стоимости.

Помогите владельцу определить минимальную и максимальную возможные суммы продажи за одни сутки (это значит, что если запись соответствует времени, то она должна находиться в границах от "0-00" до "23-59").

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

В первой строке входного файла записано одно натуральное четное число: n – количество записей. В последующих n строках хранятся записи в формате x − yy, где x - неотрицательное целое число, выражающее либо стоимость покупки в рублях, либо время покупки в часах, yy - две цифры (либо добавочная стоимость покупки в копейках, либо время покупки в минутах). Запись x − yy разделена символом "-" (ASCII-код 45).

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

Выведите две записи, каждую в отдельной строке – минимальную и максимальную возможную суммарную выручку магазина за одни сутки в том же формате, что и записи во входных данных.

Гарантируется, что существует по крайней мере один корректный способ восстановить все продажи.

Ограничения

2 ≤ n ≤ 10⁵

0 ≤ x ≤ 99

00 ≤ yy ≤ 99

Система оценки и описание подзадач

Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.

Подзадача 1: n = 2, баллы: 20.

Подзадача 2: нет ограничений, баллы: 80.

Примеры тестов

2
12-50
9-00

9-00
12-50

4
0-00
10-00
20-00
30-00

40-00
50-00

4
2-00
3-00
2-00
5-00

4-00
8-00