Bərbərxana
Bərbərxanada bir usta çalışır. O, hər müştəriyə dəqiq 20 dəqiqə ayırır və əgər növbədə kimsə varsa, dərhal növbəti müştəriyə keçir, əks halda növbəti müştərinin gəlməsini gözləyir.
Müştərilərin bərbərxanaya gəlmə vaxtları verilmişdir (onların gəldiyi ardıcıllıqla).
Hər müştərinin bir də səbr dərəcəsi adlı xüsusiyyəti var. Bu, müştərinin növbədə gözləməsi və vaxtından əvvəl getməməsi üçün növbədə onun qarşısında maksimum neçə nəfərin ola biləcəyini göstərir. Müştəri gələndə növbədə onun səbr dərəcəsindən çox insan varsa, o, gözləməməyə qərar verir və gedir. Hazırda xidmət göstərilən müştəri də növbədə olan kimi hesab edilir.
Hər müştəri üçün bərbərxanadan çıxma vaxtını göstərmək lazımdır.
Giriş verilənləri
Birinci sətirdə N natural sayı verilir, bu, 100-dən çox olmayan müştəri sayını göstərir.
Növbəti N sətirdə müştərilərin gəlmə vaxtı verilir - iki ədəd, saat və dəqiqə göstərir (saatlar - 0 ilə 23 arasında, dəqiqələr - 0 ilə 59 arasında) və onun səbr dərəcəsi (maksimum növbədə gözləyə biləcəyi insan sayı, 100-dən çox olmayan qeyri-mənfi tam ədəd). Vaxtlar artan ardıcıllıqla verilir (bütün vaxtlar fərqlidir).
Bütün müştərilərin gecə yarısına qədər xidmət alacağına zəmanət verilir.
Əgər bəzi müştərilər üçün bir müştərinin xidmətinin bitmə vaxtı və digər müştərinin gəlmə vaxtı üst-üstə düşərsə, əvvəlcə birinci müştərinin xidməti bitir, sonra ikinci müştəri gəlir.
Çıxış verilənləri
Çıxış faylında N cüt ədəd çıxarın: 1-ci, 2-ci, ..., N-ci müştərinin bərbərxanadan çıxma vaxtı (saat və dəqiqə). Əgər müştərinin gəlmə anında növbədəki insanlar onun səbr dərəcəsindən çoxdursa, onun çıxma vaxtını gəlmə vaxtına bərabər hesab etmək olar.