Mandria di mucche robotiche#10567
Bessie spera di ingannare il contadino John costruendo una mandria di mucche robotiche realistiche.
Si scopre che costruire una mucca robotica è un compito piuttosto complesso. Ogni robot ha posizioni diverse in cui è necessario installare dei microcontrollori, e in ogni posizione deve essere installato esattamente un microcontrollore. Per ogni posizione, Bessie può scegliere uno tra diversi modelli di microcontrollori, ciascuno dei quali ha un proprio costo.
Affinché la sua mandria di mucche robotiche risulti convincente per il contadino John, non ci devono essere due robot che si comportano allo stesso modo. Perciò, non ci devono essere due robot con un insieme di microcontrollori assolutamente identico. In altre parole, per ogni coppia di robot deve esistere almeno una posizione in cui essi utilizzano modelli di microcontrollori diversi. È garantito che i diversi modelli di microcontrollori siano sempre sufficienti a soddisfare questa condizione.
Bessie vuole costruire la sua mandria di robot al costo più basso possibile. Aiutala a determinare il costo minimo possibile per costruire robot!
La prima riga contiene due numeri interi e k~(1 \le n \le 10^5, 1 \le k \le 10^5).
Le successive righe descrivono i modelli di microcontrollori disponibili per ciascuna posizione. La -esima riga inizia con un numero intero m_i (1 \le m_i \le 10), che indica il numero di modelli disponibili per la posizione . Seguono poi m_i numeri interi P_{i,j}~(1 \le P_{i,j} \le 10^8), che indicano il costo di questi modelli.
Restituisci il costo minimo possibile per costruire robot.
Esempio 1