K ən kiçik cəmlər

Müxtəlif k massivlər mövcuddur, hər biri k tam ədəd ehtiva edir. Hər massivdən yalnız bir elementi seçərək onların cəmini hesablamağın k^k üsulu var. Sizdən bu cəmlərdən k ən kiçik olanlarını tapmaq tələb olunur.

Giriş məlumatları

Bir neçə testdən ibarətdir. Hər testin ilk sətiri tam k (2 ≤ k ≤ 750) ədədini ehtiva edir. Sonrakı k sətirin hər biri bir massivdəki k təbii ədədi təsvir edir. Hər ədəd 1,000,000-dan böyük deyil.

Çıxış məlumatları

Hər test üçün k ən kiçik cəmi artan sırayla ayrı sətirdə çıxarın.

Nümunələr