Дистанционный практикум по программированию

В одной семье имеются двое родителей и N детей. Как-то раз родителям захотелось узнать, когда наступит такая ближайшая дата, что сумма возрастов детей станет больше или равна сумме возрастов родителей.

Заметим, что под словом "возраст" здесь понимается количество полных лет. Например, если человек родился 15.11.2000, то 14.11.2016 ему ещё 15 лет, а 15.11.2016 − уже 16.

Для детей, родившихся 29 февраля, в данной семье принято в невисокосные годы отмечать день рождения 1 марта (а вовсе не 28 февраля).

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

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

В первой строке записано натуральное число N − количество детей (1 ≤ N ≤ 10).

В следующих двух строках записаны даты рождения родителей.

В следующих N строках записаны даты рождения детей.

Все даты записаны в формате ДД.ММ.ГГГГ (первые две цифры − номер дня в месяце, затем идёт точка, следующие две цифры − номер месяца, далее снова точка, последние четыре цифры − год). Все даты принадлежат XX либо XXI веку. Дата рождения любого ребёнка лежит после даты рождения любого из родителей.

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

Выведите искомую дату в формате ДД.ММ.ГГГГ. Если такой даты не существует, выведите -1.

Гарантируется, что если искомая дата существует, то она лежит после даты рождения самого младшего ребёнка.

Пример ввода 1 3 12.02.1980 15.03.1981 01.03.2001 29.02.2000 17.05.2003 Пример вывода 1 01.03.2043

Пример ввода 2 1 01.01.2070 02.02.2070 03.03.2085 Пример вывода 2 -1

Примечание. Год является високосным, если либо он кратен 400, либо кратен 4, но при этом не кратен 100.