İki qrupa bölünmə
Qütb tədqiqatçıları ilə maraqlı bir hadisə baş verdi - onlar haqqında xatırladılar. Təəssüf ki, bu xatırlama ərzaq və yanacaq ehtiyatlarını artırmaq məqsədilə deyildi. Onları yalnız yaxınlıqda yeni bir stansiya qurmağa qərar verdikləri üçün xatırladılar və təcrübəli qütb tədqiqatçılarını tapmaq çətindir. Buna görə də, bu stansiyanın bütün qütb tədqiqatçılarını iki hissəyə bölüb, bir hissəsini yeni stansiyaya göndərməyə qərar verdilər. Lakin bir problem yarandı: bəzi qütb tədqiqatçıları bir-birinə o qədər yaxınlaşdılar ki, müxtəlif stansiyalarda işləməkdən imtina edirlər. Stansiyadakı bütün qütb tədqiqatçıları yalnız birlikdə işləyəcək və ya ümumiyyətlə işləməyəcək qruplara bölündü. Qrupları qırmadan qütb tədqiqatçılarını iki mümkün qədər bərabər hissəyə bölməyə kömək edin (yəni hissələrdəki qütb tədqiqatçılarının sayının modulu üzrə fərqi minimal olmalıdır). Hər iki hissə boş olmamalıdır.
Giriş məlumatları
Birinci sətir n (2 ≤ n ≤ 30000) insan qruplarının sayını ehtiva edir. İkinci sətir n təbii (tam müsbət) ədədləri ehtiva edir - hər qrupda olan insanların sayı. Bütün n qrupda olan qütb tədqiqatçılarının ümumi sayı 50000-dən çox deyil.
Çıxış məlumatları
Birinci sətirdə hər iki hissənin ölçülərini göstərin.
İkinci və üçüncü sətirlərdə müvafiq olaraq birinci və ikinci hissəyə daxil olan qrupların nömrələrinin siyahısını göstərin (qruplar giriş məlumatlarında sadalanma sırasına görə, birinci nömrədən başlayaraq nömrələnir). Əgər bir neçə düzgün cavab varsa, onlardan hər hansı birini göstərin.