Mühazirələr
N mühazirəçi var. Hər bir mühazirəçinin mühazirəsinin başlama və bitmə vaxtı, eləcə də mühazirədə iştirak etməli olan tələbələrin minimum sayı məlumdur (əgər tələbələr bu saydan azdırsa, mühazirəçi mühazirəni keçməyəcək). Mühazirəçilər müxtəlif binalarda dərs keçir və hər bina cütlüyü arasında keçid vaxtı məlumdur. Məqsəd, bütün mühazirəçilərin mühazirələrini keçməsi üçün tələb olunan minimum tələbə sayını tapmaqdır. Bir tələbə, fiziki olaraq çatdırdığı təqdirdə, bir neçə mühazirəyə qatıla bilər. Mühazirəyə gecikmək və ya vaxtından əvvəl çıxmaq mümkün deyil.
Giriş məlumatları: Giriş faylının ilk sətiri tam ədəd N (1 <= N <= 20) ehtiva edir. İkinci sətir N tam müsbət ədədlərdən ibarətdir, hər biri 50-dən çox olmayan - müvafiq mühazirəçinin mühazirəsində iştirak etməli olan tələbələrin minimum sayı. Sonra N sətir gəlir, burada müvafiq mühazirəçinin mühazirələrinin başlama və bitmə vaxtı boşluqla ayrılmış şəkildə verilir. Vaxt hh:mm formatında verilir, burada hh - saatlar, mm - dəqiqələrdir. Bütün mühazirələrin bir gündə keçirildiyi və ən azı bir dəqiqə davam etdiyi təmin edilir. Sonra hər biri N ədəd olan N sətir gəlir. i-ci sətirdəki j-ci ədəd i-ci binadan j-ci binaya keçid vaxtını dəqiqələrlə göstərir (gün ərzində keçmir). Bir binadan digərinə keçmək üçün birbaşa getmək lazımdır, digər binalara girmədən. Mühazirəçilər 1-dən N-ə qədər nömrələnir. Binanın nömrəsi həmin binada dərs keçirən mühazirəçinin nömrəsi ilə üst-üstə düşür.
Çıxış məlumatları: Çıxış faylının ilk sətirində bütün mühazirəçilərin dərslərini keçməsi üçün tələb olunan minimum tələbə sayını göstərin.