열혈강호 5

강호네 회사에는 직원이 $N$명 있고, 해야 할 일이 $M$개 있다. 직원은 1번부터 $N$번까지, 일은 1번부터 $M$번까지 번호가 매겨져 있다.

직원 한 명은 자신이 할 수 있는 일 가운데 최대 한 개만 맡고, 일 하나를 맡는 직원은 최대 한 명이다. 직원이 어떤 일을 맡으면 강호는 그 직원에게 그 일에 정해진 월급을 준다.

각 직원이 할 수 있는 일의 목록과 그 일을 맡을 때 줘야 하는 월급이 주어진다. 회사가 처리할 수 있는 일의 개수를 최대로 만들고, 그 개수를 달성하는 방법 중에서 강호가 내는 월급 합의 최솟값을 구하는 프로그램을 작성하시오.

첫째 줄에 직원 수 $N$과 일의 개수 $M$이 주어진다. ($1 \le N, M \le 400$)

둘째 줄부터 $N$개 줄에 걸쳐 직원 정보가 주어진다. $i$번째 줄에는 $i$번 직원이 할 수 있는 일의 개수 $K$가 먼저 주어지고, 이어서 일 번호와 그 일의 월급이 $K$쌍 주어진다. $K$는 0 이상 $M$ 이하이고, 한 직원이 같은 일을 두 번 적는 경우는 없다. 월급은 0 이상 10,000 이하의 정수다.

첫째 줄에 회사가 처리할 수 있는 일의 최대 개수를 출력한다.

둘째 줄에 그 개수를 달성하는 방법 중 월급 합의 최솟값을 출력한다.