Flatland sakinləri bayramlara çox həvəslidirlər. Onlar inanırlar ki, hər əlamətdar tarixi qeyd etmək lazımdır, buna görə də Flatlandda çoxlu rəsmi bayramlar var. Əslində, o qədər çox bayram var ki, burada adi həftəsonları (məsələn, bir çox Avropa ölkələrindəki şənbə və bazar günləri) yoxdur — sakinlər bayramlarla kifayətlənirlər.
Hər bir bayram müəyyən bir gündə qeyd edilməlidir. Lakin bir çox bayramlar mürəkkəb qaydalarla müəyyən edilir; məsələn, Canavarları Qoruma Günü ilin sonuncu dolunayına təsadüf edir, SUNCların Beynəlxalq Günü isə yay tətilinin 42-ci günündə, və Meteoroloqlar Günü ilk yağışlı yay cümə axşamı günündən sonrakı gündə qeyd olunur. (Flatland meteoroloqları o qədər bacarıqlıdırlar ki, peşə bayramlarının tarixini bir il əvvəlcədən proqnozlaşdıra bilirlər.)
Belə mürəkkəb bayram sistemi səbəbindən, tez-tez bir neçə bayram eyni gündə təsadüf edir. Lakin Flatland sakinləri çox sistemlidirlər və eyni gündə bir neçə bayram qeyd edə bilməzlər, buna görə də bayramların vaxtı dəyişdirilməlidir.
Əlbəttə, bayramlar istənilən qaydada dəyişdirilə bilməz. Bayram yalnız onun ilkin tarixi ilə yeni tarixi arasındakı bütün günlər də bayramdırsa, köçürülə bilər. Konkret olaraq, -ci gündəki bir bayram -ci gündə aşağıdakı iki şərtdən birinə əsasən qeyd oluna bilər:
i = j,
i \neq j, lakin bu halda -ci gün və ilə arasında (yalnız başlanğıc və son daxil deyil) yerləşən bütün günlərdə də digər bayramlar qeyd olunur (qeyd edək ki, həm -dən kiçik, həm də böyük ola bilər).
Beləliklə, bütün il iş və bayram günlərindən ibarət aralıqlı bloklara bölünür və yerdəyişmə yalnız eyni blok daxilində icazə verilir.
Flatland sakinləri ardıcıllığı sevir və belə bir prinsipə əməl edirlər: "ya işləyirsənsə, işləyin, ya dincəlirsənsə, dincəlin." Onlar tez-tez bayram və iş günləri arasında dəyişiklikləri sevmirlər. Buna görə də, bayramlar elə köçürülməlidir ki, bayram bloklarının orta uzunluğu maksimal olsun.
Bu gün, bütün dünyada olduğu kimi, Flatlandda da Yeni İl gəlir. Bir neçə saatdan sonra Flatland Prezidenti vətəndaşlara müraciət edəcək. Ənənəyə görə, o, növbəti ilin bayram və iş günləri cədvəlini elan etməlidir. Bu cədvəli Flatland Bayramlar Katibi hazırlamalı idi, lakin təəssüf ki, dünən İctimai Liderlər Günü olduğuna görə Katib cədvəli hazırlaya bilmədi — və bacarmayacaq da, çünki komputer istifadə edə bilmir və cədvəli əl ilə hazırlamaq çox vaxt aparır.
Ona görə də bu işi sizə həvalə ediblər. Elə bir proqram yazın ki, hər günə düşən bayramların sayı məlum olduqda, onları qaydalara uyğun şəkildə köçürsün. Qeyd edin ki, bayramlar ilin ilk günündən qabaq və son günündən sonra qeyd oluna bilməz.
Girişin ilk sətrində — Flatland ilindəki günlərin sayı (1 \le n \le 4000) verilir. İkinci sətirdə qeyri-mənfi tam ədəd verilir, burada -ci ədəd ilin -ci gününə neçə bayram düşdüyünü göstərir.
Zəmanət verilir ki, ikinci sətrin ədədlərinin cəmi -i keçmir.
Çıxışa simvol yazın: ilin hər günü üçün həmin gün bayramdırsa — '*', iş günüdürsə — böyük latın hərfi 'X' qoyun.
Nümunə 1