Образователен архив Шампион

Напишете програма, която ще определи минималната сума пари, необходима за закупуване на точно едно от всяко от n лекарства, като използвате наличните рецепти.

Файлът с рецепти .in рецепта има следния формат:
- на първия ред са написани естествените числа n и m;
- следващите m редове описват m рецепти, по една рецепта на ред. Редът, описващ рецепта, съдържа вида на рецептата (1 некомпенсирана или 2 компенсирана), последвана от естествено число q, представляващо броя на лекарствата по рецепта, след което q различни номера от комплекта, представляващи лекарствата, изброени в него;
- на последния ред на входния файл са написани с естествени числа, разделени с интервал, представляващи в реда от 1 до n, цената на лекарствата.
Всички числа на един ред са разделени с интервал.

Изходният файл recipe2 .out ще съдържа един ред, на който ще бъде записано реално число с един десетичен знак, представляващ определената минимална сума.

1 цената на всяко лекарство
Винаги има решение за данните от теста.

---