Освітній архів Чемпіона

Напишіть програму, яка визначатиме мінімальну суму грошей, необхідну для придбання саме одного з кожного з російських препаратів, використовуючи наявні рецепти.

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

Вихідний файл recipe2 .out міститиме один рядок, на якому буде записано дійсне число з одним десятковим числом, що представляє визначену мінімальну суму.

1 ціна будь-якого ліки
Завжди є рішення для даних тестів.

---