Bərbər
Atanız bərbərdir və onun bərbərxanası çox kiçikdir; orada yalnız o işləyir. Bərbərxana hər gün saat 9:00-da açılır və saat 17:00-da bağlanır. Lakin atanız, saat 17:00-dan əvvəl gələn bütün müştərilərə xidmət göstərmədən işdən ayrılmır.
Bərbərxanada xidmət aşağıdakı qaydada həyata keçirilir: Növbəti müştəri bərbərxanaya daxil olduqda və bərbər boşdursa, dərhal saç kəsimə başlayır. Əks halda, müştəri, ondan əvvəl gələn bütün müştərilərin saç kəsimi bitənə qədər gözləyir. Gün ərzində hər bir müştərinin bərbərxanaya daxil olduğu vaxt qeydiyyat jurnalına yazılır. Həmçinin, son müştərinin bərbərxananı tərk etdiyi vaxt da qeyd olunur. İşini daha səmərəli etmək üçün bərbər, ən uzun saç kəsiminin nə qədər davam edə biləcəyini müəyyən etmək istəyir. Təəssüf ki, verilən qeydlərə əsasən bunu dəqiq müəyyən etmək həmişə mümkün deyil. Buna görə də, əvvəlcə bərbər saç kəsiminin minimum müddətini, yəni ən uzun saç kəsiminin nə qədər minimum davam edə biləcəyini müəyyən etmək istəyir. Həmçinin məlumdur ki, hər bir saç kəsimi ən azı beş dəqiqə çəkir. Bütün müştərilərin bərbərxanaya daxil olduğu vaxtlar və son müştərinin saç kəsiminin bitmə vaxtı əsasında ən uzun saç kəsiminin minimum nə qədər davam edə biləcəyini müəyyən edən bir proqram yazmaq lazımdır.
Giriş verilənləri
Giriş faylının ilk sətiri həmin gün xidmət göstərilən müştərilərin sayı olan N ədədini ehtiva edir (1 ≤ N ≤ 50). Növbəti N sətir müştərilərin bərbərxanaya daxil olduğu anları hh:mm formatında ehtiva edir. Vaxtlar müştərilərin bərbərxanaya daxil olma sırasına görə verilir və 09:00 ilə 17:00 arasında yerləşir. Sonuncu sətir son müştərinin bərbərxanadan çıxma vaxtını da hh:mm formatında ehtiva edir. Bu vaxt 09:00 ilə 18:59 arasında yerləşir.
Çıxış verilənləri
Çıxış faylında ən uzun saç kəsiminin mümkün minimum vaxtını dəqiqələrlə göstərin. Cavab düzgün cavabdan 10^{-8}-dən çox fərqlənməməlidir. Əgər bərbər göstərilən vaxtda müştərilərə xidmət edə bilmirsə, -1 çıxış edin.
Qeydlər
Birinci nümunədə maksimum saç kəsimi vaxtının 90 dəqiqədən az ola bilməyəcəyini göstərək. Əksini fərz edək: hər hansı bir saç kəsimi 90 dəqiqədən az davam edib. Məlumdur ki, ikinci müştərinin saç kəsimi 17:52-də bitib. O, 90 dəqiqədən az davam etdiyinə görə, 16:22-dən sonra başlamışdır. Deməli, ikinci müştərinin xidməti dərhal başlamayıb, o, birinci müştərinin saç kəsimi 16:22-dən sonra bitdikdən sonra başlamışdır. Amma bu halda birinci müştərinin saç kəsimi 7 saatdan çox davam edib. Biz isə fərz etdik ki, maksimum saç kəsimi vaxtı 90 dəqiqədən azdır. Ziddiyyətə gəldik. 90 dəqiqə üçün cədvəl isə açıq-aşkardır.
Son nümunədə müştəriyə bir dəqiqə ərzində xidmət göstərilib ki, bu da məsələnin şərtlərinə görə mümkün deyil.