Cədvəl#8266
Anton məktəbdə oxuyur. Məktəbdə Anton üçün dərs günləri bazar ertəsindən cümə gününə qədərdir. Bütün dərslər 45 dəqiqə, tənəffüslər isə 15 dəqiqə davam edir. İlk dərs 07:00-da başlayır və sonuncu dərs 15:45-də bitir. Hər dərs saatın əvvəlində başlayır.
Anton sağlamlığına diqqət yetirir və hər gün 8 saat yatmaq istəyir. Lakin bu həmişə mümkün olmur, çünki dərslər səhər saat 7-də başlaya bilər. Buna görə də, orta hesabla gündə 8 saat yatmaq üçün, məktəbə getmədiyi günlərdə, məsələn, şənbə və bazar günləri, 8 saatdan çox yata bilər. Anton gündə 10 saatdan çox yata bilmir, çünki əks halda həmin gün çox yatdığını hiss edəcək və günün qalan hissəsində özünü pis hiss edəcək. Həmçinin, Anton yuxusuzluğu yoxdursa, 8 saatdan çox yatmayacaq, çünki həyatında başqa faydalı məşğuliyyətlər var. Hər gün Anton gecə yarısı yatmağa gedir, çünki o vaxta qədər dərslərini və digər faydalı işlərini görür. Məktəbə getməzdən əvvəl evdə səhər yeməyi yemək və məktəbə çatmaq üçün Anton dərslərin başlamasından ən azı bir saat əvvəl oyanır.
Anton çalışqan bir şagirddir və məktəbindəki bütün dərslərə getmək istəyir. Lakin, əgər hansısa gün məktəbə getmək üçün oyanmalı olduğu vaxtda onun k saat yuxusuzluğu olarsa, həmin günün ilk dərsini yuxuda keçirəcək. Anton bazar ertəsindən dərsə başlayıb və yay tətili ərzində dincəlib və yuxusunu alıb, buna görə də əvvəlcə yuxusuzluğu yoxdur.
Antona ilk dərsini hansı gün yuxuda keçirəcəyini müəyyən etməyə kömək edin.
Giriş məlumatlarının ilk sətirində k sayı var — Antonun dərsi yuxuda keçirməsi üçün toplamalı olduğu yuxusuzluq saatlarının sayı (1 ≤ k ≤ 1000).
Növbəti beş sətirdə hər biri 0 və ya 1 olan 9 simvol var — Antonun məktəbində bazar ertəsindən cümə gününə qədər olan dərs cədvəli təsviri. Şənbə və bazar günləri Anton məktəbə getmir. Əgər i nömrəli gündə Antonun j nömrəli dərsi varsa, onda i-ci sətirin j-ci simvolu 1-ə bərabərdir, əks halda 0-a bərabərdir.
Əgər Anton hər zaman yuxusunu alacaq və heç vaxt dərsi yuxuda keçirməyəcəksə, «-1» sayını çıxış faylına yazın, əks halda çıxış faylına Antonun ilk dərsi yuxuda keçirəcəyi həftənin nömrəsini və həmin həftənin gününün nömrəsini yazın.
Antonun dərsləri hər gün 7:00-dan 13:45-ə qədər davam etdiyinə görə, hər gün saat 6-da oyanacaq və 2 saat yuxusuzluq toplayacaq. Həftə sonuna qədər Anton 10 saat yuxusuzluq toplayacaq, lakin şənbə və bazar günləri 10 saat yataraq 4 saatını kompensasiya edə biləcək. İkinci həftəyə 6 saat yuxusuzluqla başlayaraq, çərşənbə günü Anton ilk dərsini yuxuda keçirəcək.
Nümunə 1