Wstęp do programowania w C++

Jaś poinformował Małgosię, że już w najbliższą sobotę, 22 grudnia, o godzinie 12:00 rozpocznie się jubileuszowa X edycja FRAKTALa. Nasza bohaterka bardzo się ucieszyła, ale jednocześnie zaczęła się zastanawiać kiedy rozpocznie się następna?

Małgosia postanowiła wytypować ten dzień. W tym celu poprosiła każdą z n znajomych osób, aby podała jej przypuszczalny przedział dat w 2019 roku kiedy może zacząć się następna edycja FRAKTALa. Jeżeli część wspólna wszystkich przedziałów sprowadza się do jednego dnia w roku, to właśnie ten dzień będzie według naszej bohaterki terminem startu kolejnego konkursu.

Odpowiedz na pytanie, jaki dzień wytypowała Małgosia?

Wejście

W pierwszej linii wejścia znajduje się liczba znajomych Małgosi n ∈ [1, 66795].

W kolejnych n liniach znajdują się przedziały dat z 2019 roku. Każdy przedział składa się z dwóch dat w formacie dd.mm, gdzie pierwsza z nich to data jego początku, zaś druga to data jego końca.

Wyjście

Na wyjściu należy wypisać datę rozpoczęcia kolejnej edycji FRAKTALa wytypowaną przez Małgosię. Dzień powinien zostać podany w formacie dd.mm.2019.

Jeżeli wytypowanie daty nie jest możliwe należy wypisać odpowiedź zgodną z prawdą czyli Jak Marcin zgubi buty do biegania

Przykład 1

Wejście:

5
01.05 30.06
22.06 23.06
14.06 24.06
21.06 30.06
05.05 22.06

Wyjście:

22.06.2019

Przykład 2

Wejście:

2
01.01 31.05
01.06 31.12

Wyjście:

Jak Marcin zgubi buty do biegania