Ievaddatu failā ir doti N ieraksti, katrā no kuriem ir dots vīzas derīguma termiņa sākšanās un beigšanās datums formā: GGGG.MM.DD, kur: GGGG- gads (4 cipari), MM - mēneša numurs (2 cipari), DD - diena (2 cipari). Visi dati ir korekti. Vīzas sākšanās un vīzas beigšanās datums ietilpst vīzas darbības laikā.

Uzrakstiet programmu, kas noskaidro, kāds bija lielākais daudzums vīzu, kas bija derīgas vienlaicīgi.

Ievaddatu pirmajā rindā dots naturāls skaitlis N( 0 < N < 2501) - ierakstu skaits. Nākamajās N faila rindiņās doti vīzas derīguma termiņa sākšanās un beigšanās datumi, kas atdalīti ar vienu tukšumsimbolu.

Izvaddatu pirmajā rindā jāizvada viens naturāls skaitlis - lielākais vienlaicīgi derīgo vīzu skaits.

Uzdevums ņemts no Baltkrievijas 2001. gada sacensībām.