Кальвинбол üzrə Çempionat

Bu il Çexiyada CEOI çempionatı və xokkeylə yanaşı, kalvinbol çempionatı da keçirilir. Kalvinbolun yarı-mövcud qaydalarına girməyəcəyik, əvəzinə komanda seçimi proseduruna diqqət yetirəcəyik.

Kalvinbol n müxtəlif adları olan oyunçular tərəfindən oynanılır və bu oyunçular istənilən sayda boş olmayan komandaya bölünür. Komandaların yazılması üçün aşağıdakı konvensiya istifadə olunur: Hər komandada leksikoqrafik olaraq ən kiçik ada sahib olan oyunçu komandanın kapitanı olur. Daha sonra komandalar kapitanlarının adlarına görə leksikoqrafik olaraq sıralanır və 1-dən başlayaraq ardıcıl tam ədədlərlə nömrələnir. Nəhayət, oyunçular leksikoqrafik sırayla komandalarının nömrələri ilə birlikdə sadalanır.

Məsələn, əgər üç komanda varsa - biri Calvin, Hobbes və Susie-dən ibarətdir, biri Tom və Jerry-dən, biri isə yalnız Batman-dan, o zaman oyunçuların siyahısı belə görünəcək:

Batman 1

Calvin 2

Hobbes 2

Jerry 3

Susie 2

Tom 3

Çempionatın hər günü eyni oyunçular oynayır, lakin hər dəfə fərqli komandalar seçilir. Hər gün eyni oyunçular iştirak etdiyindən, siyahıda onların adlarını qısaca buraxacağıq. Oyunçuların siyahısını komandalarının nömrələrinin ardıcıllığı ilə təqdim edəcəyik (1 2 2 3 2 3 yuxarıdakı nümunədə olduğu kimi). Çempionat bütün mümkün komanda variantları sınaqdan keçirildikdə başa çatır.

Çoxlu mümkün komanda bölünmələri olduğundan, hər gün üçün həll olduqca qarışıq idi. Bu il Beynəlxalq Kalvinbol Düzensizlik Təşkilatı qərara aldı ki, komandaların seçimi onları təmsil edən ardıcıllıqların leksikoqrafik sırasına uyğun olaraq həyata keçiriləcək. Beləliklə, birinci gün bütün oyunçular bir komandada olacaq (ardıcıllıq 1 1 1 1 1 1), ikinci gün hamı Tom-a qarşı oynayacaq (ardıcıllıq 1 1 1 1 1 2), ..., və sonuncu gün hamı bir-birinə qarşı oynayacaq (ardıcıllıq 1 2 3 4 5 6).

Verilmiş komanda yazılışı üçün, onun turnirin hansı günündə istifadə olunacağını müəyyən edin. Cavabı 1000007 modulu ilə verin.

Qeyd edin ki, nümunədəki oyunçuların adları yalnız izah üçün verilmişdir və real tapşırıqda heç bir rol oynamır.

Giriş Məlumatları

Birinci sətir bir tam ədəd n (1 ≤ n ≤ 10000) ehtiva edir. İkinci sətir, məsələnin şərtində göstərildiyi kimi komandaların təsvirini verən n təbii ədəd ehtiva edir.

Çıxış Məlumatları

Verilmiş komanda bölgüsünün istifadə olunacağı çempionat gününün nömrəsini 1000007 modulu ilə çıxarın. Çempionatın birinci günü 1 nömrəsinə malikdir.