Роботизоване стадо корів#10567
Бессі сподівається обманути фермера Джона, побудувавши стадо з реалістичних роботизованих корів.
Виявляється, створення роботизованої корови – досить складна задача. У кожного робота є різних місць, у яких необхідно встановити мікроконтролери, причому в кожному місці має бути встановлений рівно один мікроконтролер. Для кожного місця Бессі може обрати одну з кількох різних моделей мікроконтролерів, кожна з яких має свою вартість.
Щоб її стадо роботизованих корів виглядало переконливо для фермера Джона, жодні два роботи не повинні поводитися однаково. Тому жодні два роботи не повинні мати абсолютно однаковий набір мікроконтролерів. Іншими словами, для кожної пари роботів повинно існувати хоча б одне місце, у якому вони використовують різні моделі мікроконтролерів. Гарантується, що різних моделей мікроконтролерів завжди достатньо, щоб виконати цю умову.
Бессі хоче побудувати своє стадо роботів якомога дешевше. Допоможіть їй визначити мінімальну можливу вартість створення роботів!
У першому рядку знаходяться два цілих числа і k~(1 \le n \le 10^5, 1 \le k \le 10^5).
Наступні рядків описують доступні моделі мікроконтролерів для кожного місця. -й рядок починається з цілого числа m_i (1 \le m_i \le 10), яке задає кількість доступних моделей для місця . Потім слідують m_i цілих чисел P_{i,j}~(1 \le P_{i,j} \le 10^8), які задають вартість цих моделей.
Виведіть мінімальну можливу вартість створення роботів.
Приклад 1