Robotlaşdırılmış inək sürüsü
Bessi, Fermer Con'u aldatmaq üçün k sayda realistik robo-inek sürüsü yaratmaq istəyir.
Lakin robo-inek yaratmaq asan deyil. Hər bir robot üçün mikrokontroller yerləşdiriləcək n fərqli mövqe var. Hər mövqedə yalnız bir mikrokontroller yerləşdirilə bilər. Bessi bu mövqelərin hər biri üçün müxtəlif modellərdən mikrokontroller seçə bilər və bu modellər qiymətlərinə görə fərqlənir.
Robo-inek sürüsünün fərqli görünməsi üçün, FC-nin şübhəsini çəkməmək məqsədilə, heç bir iki robot eyni mikrokontroller dəstinə malik olmamalıdır. Yəni, hər hansı iki robot üçün ən azı bir mövqe olmalıdır ki, bu iki robot fərqli mikrokontroller modellərinə malik olsun. Bu şərti yerinə yetirmək üçün həmişə kifayət qədər mikrokontroller modeli mövcuddur.
Bessi sürüsünü mümkün qədər ucuz başa gətirmək istəyir. Ona bunu etmək üçün minimal xərci müəyyən etməyə kömək edin.
Giriş məlumatları
Birinci sətir n (1 ≤ n ≤ 10^5) və k (1 ≤ k ≤ 10^5) ədədlərini ehtiva edir.
Növbəti n sətir hər mövqedə mövcud olan müxtəlif mikrokontrollerlərin təsvirini ehtiva edir. i-ci belə sətir m[i] (1 ≤ m[i] ≤ 10) ilə başlayır, bu, i mövqedə mövcud olan mikrokontroller modellərinin sayını göstərir. Sonra m[i] tək boşluqla ayrılmış tam ədədlər P[i,j] (1 ≤ P[i,j] ≤ 10^8) gəlir, bu modellərin qiymətini göstərir.
Çıxış məlumatları
Bir sətir çıxarın - k robotu qurmaq üçün minimal xərci.