책 사기

$N$권의 서로 다른 책을 사야 하므로 여러 온라인 서점을 살펴본다. 각 책은 최소 한 곳의 서점에서 팔리며, 가격은 서점마다 다를 수 있다. 서점마다 주문 한 번에 고정된 배송비가 붙는데, 주문하는 책이 몇 권이든 금액은 같다. 배송비를 포함해 책의 총 비용이 최소가 되는 금액을 계산하는 프로그램을 작성하라. 주문할 서점의 수는 제한이 없다.

첫 줄에는 두 정수가 주어진다. 사려는 책의 수 $N$ $(1 \le N \le 100)$과 서점의 수 $M$ $(1 \le M \le 15)$이다. 다음 줄에는 두 수가 주어진다. 첫 번째 서점에서 파는 찾는 책의 수 $K$와 그 서점의 배송비이다. 이어서 $K$개의 줄에 서점에서 파는 책의 번호와 그 가격이 각각 주어진다. 나머지 서점에 대해서도 같은 정보가 반복된다. 모든 가격과 배송비는 크로나 단위의 정수이며 $10\,000$을 넘지 않는다. 책 가격은 항상 양수이고, 일부 서점은 배송비가 무료일 수 있다.

주문한 모든 서점의 배송비를 포함한 책의 최소 총 비용을 출력한다.