Vzdelávací archív šampiónov

Vytvorte program, ktorý podľa dostupných receptov určí minimálne množstvo peňazí potrebných na kúpu presne jedného z každého z n liekov.

šampiónov

Súbor receptov .v recepte má nasledujúci formát:
- na prvom riadku sú napísané prirodzené čísla n a m;
- nasledujúce m riadky popisujú m receptov, jeden recept na každý riadok. Riadok popisujúci lekársky predpis obsahuje typ lekárskeho predpisu (1 nekompenzovaný alebo 2 kompenzované), za ktorým nasleduje prirodzené číslo q predstavujúce počet liekov na lekárskom predpise, potom q odlišné čísla od súpravy predstavujúcej lieky na ňom uvedené;
- na poslednom riadku vstupného súboru sú napísané prirodzenými číslami oddelené medzerou predstavujúcou v poradí od 1 do n cenu liekov.
Všetky čísla v rovnakom riadku sú oddelené medzerou.

Výstupný súbor recept2 .out bude obsahovať jeden riadok, na ktorý bude napísané skutočné číslo s jednou desatinnou čiarkou predstavujúce určené minimálne množstvo.

1 cena každého lieku
Pre údaje z testov vždy existuje riešenie.