Fișierul intrare/ieșire	aeriana.in, aeriana.out	Sursă	OJI 2023, clasa a 5-a
Autor	Ioana Gabor	Adăugată de	Mihai Tutu • mihai.tutu
Timp de execuție pe test	0.15 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	1.75

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Aeriana (clasa a 5-a)

O companie aeriană are planificate N zboruri. Fiecare zbor are asociate câte șase numere naturale cu următoarea semnificație: primul număr A1 identifică aeroportul de decolare, cel de-al doilea număr A2 identifică aeroportul de aterizare, următoarele patru numere naturale H1, M1, H2 și M2, reprezintă în ordine ora și minutul decolării, respectiv ore și minutul aterizării. Aterizarea poate să fie în ziua curentă sau în ziua următoare. Un zbor poate să dureze maximum 23 de ore și 59 de minute. De exemplu, pentru H1 = 10, M1 = 5, H2 = 15, M2 = 20 aterizarea are loc în aceiași zi cu decolarea (zborul durează 5 ore și 15 minute), iar pentru H1 = 23, M1 = 5, H2 = 1, M2 = 15 aterizarea are loc în ziua următoare (zborul durează 2 ore și 10 minute).
Un virus informatic s-a infiltrat în sistemele de calcul ale companiei și a inversat momentul de decolare cu cel de aterizare al zborurilor pe care le consideră speciale. un zbor este considerat special de către acest virus în cazul în care codul aeroportului de decolare, A1, este un număr prim, iar codul aeroportului de aterizare, A2, se divide cu suma cifrelor lui A1.

Cerințe

Cunoscându-se numărul de zboruri N și datele fiecăruia, înainte de intervenția virusului, să se determine:
1. Care este durata maximă a unui zbor, înainte de intervenția virusului.
2. Care este durata maximă a unui zbor după intervenția virusului. Se iau în calcul atât duratele zborurilor inversate (speciale), cât și duratele zborurilor neinversate (nespeciale).

Date de intrare

Fisierul aeriana.in conține pe prima linie valoare C (numărul cerinței, poate fi 1 sau 2), pe a doua linie valoarea N (numărul de zboruri). Pe fiecare dintre următoarele N linii sunt câte șase numere naturale A1, A2, H1, M1, H2, M2, în această ordine, desărțite prin câte un spațiu, cu semnificația din enunț.

Date de ieșire

Fișierul aeriana.out va conține pe prima linie două numere naturale separate printr-un spațiu, reprezentând numărul de ore și respectiv numărul de minute ale zborului de durată maximă, în condițiile cerinței specificate.

Restricții

• 1 ≤ N ≤ 1000
• 0 ≤ H1,H2 ≤ 23
• 0 ≤ M1,M2 ≤ 59
• 0 ≤ A1,A2 ≤ 1000000000
• Un zbor va dura cel puțin un minut și cel mult 23 de ore și 59 de minute.

Exemplu

Explicație

...