강호네 회사 업무 배정

강호네 회사에는 직원이 $N$명 있고, 처리해야 할 일이 $M$개 있다. 직원에는 1번부터 $N$번까지, 일에는 1번부터 $M$번까지 번호가 붙어 있다.

각 직원은 자신이 할 수 있는 일 중에서 한 개만 맡을 수 있고, 한 개의 일은 최대 한 명이 맡는다. 아무 일도 맡지 않는 직원이 있어도 된다.

직원마다 할 수 있는 일의 목록과 그 일을 맡겼을 때 강호가 줘야 하는 월급이 주어진다. $M$개의 일 중 최대 몇 개를 처리할 수 있는지, 그리고 처리하는 일의 개수가 최대인 배정 중에서 강호가 지급하는 월급 합의 최댓값은 얼마인지 구하는 프로그램을 작성하시오.

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

둘째 줄부터 $N$개의 줄에 직원의 정보가 한 줄에 하나씩 주어진다. $i$번째 줄에는 $i$번 직원이 할 수 있는 일의 개수 $k_i$ ($0 \le k_i \le M$)가 먼저 주어지고, 그 뒤에 수 두 개짜리 쌍이 $k_i$개 이어진다. 각 쌍은 일의 번호와 $i$번 직원이 그 일을 맡았을 때 지급해야 하는 월급이다. 월급은 10,000 이하의 자연수이거나 0이다.

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

둘째 줄에 그 개수만큼 일을 처리하는 배정 중에서 강호가 지급해야 하는 월급 합의 최댓값을 출력한다.