Robotlaşdırılmış inək sürüsü#10567
Bessie fermer Consu aldatmaq üçün realistik robot inəkdən ibarət sürü qurmağa ümid edir.
Məlum olur ki, robot inək yaratmaq olduqca çətin bir işdir. Hər bir robotda mikrokontrollerlərin quraşdırılması lazım olan fərqli yer var və hər yerdə düz bir mikrokontroller quraşdırılmalıdır. Hər yer üçün Bessie bir neçə fərqli mikrokontroller modelindən birini seçə bilər, hər modelin öz dəyəri var.
Robot inəklərdən ibarət sürüsünün fermer Consu üçün inandırıcı görünməsi üçün heç bir iki robot eyni cür davranmamalıdır. Buna görə də heç bir iki robotun mikrokontrollerlər dəsti tamamilə eyni olmamalıdır. Başqa sözlə, hər robot cütü üçün onların fərqli mikrokontroller modelləri istifadə etdiyi ən azı bir yer olmalıdır. Zəmanət verilir ki, bu şərti yerinə yetirmək üçün fərqli mikrokontroller modelləri həmişə kifayət qədərdir.
Bessie robot sürüsünü mümkün qədər ucuz qurmaq istəyir. Ona robot yaratmağın minimum mümkün dəyərini müəyyən etməkdə kömək edin!
Birinci sətirdə iki tam ədəd və k~(1 \le n \le 10^5, 1 \le k \le 10^5) verilmişdir.
Növbəti sətir hər yer üçün mövcud mikrokontroller modellərini təsvir edir. -ci sətir yeri üçün mövcud model sayını göstərən m_i (1 \le m_i \le 10) tam ədədi ilə başlayır. Sonra bu modellərin dəyərini göstərən m_i tam ədəd P_{i,j}~(1 \le P_{i,j} \le 10^8) verilir.
robot yaratmağın minimum mümkün dəyərini çıxarın.
Nümunə 1