로봇 소 무리

베시는 진짜 소처럼 보이는 로봇 소 $K$마리($1 \le K \le 100000$)를 만들어 농부 존을 속이려고 한다.

로봇 소를 만드는 일은 생각보다 까다롭다. 로봇에는 마이크로컨트롤러를 연결하는 자리가 $N$개($1 \le N \le 100000$) 있고, 각 자리마다 마이크로컨트롤러를 정확히 하나씩 연결해야 한다. $i$번 자리에는 그 자리에 쓸 수 있는 여러 모델 중 하나를 고를 수 있고, 가격은 모델마다 정해져 있다.

무리가 그럴듯해 보이려면 어떤 두 로봇도 똑같이 동작해서는 안 된다. 즉 두 로봇의 마이크로컨트롤러 구성이 완전히 같아서는 안 되고, 어떤 두 로봇을 골라도 서로 다른 모델을 쓴 자리가 적어도 한 곳 있어야 한다. 같은 자리에 있는 두 모델은 가격이 같아도 서로 다른 모델로 센다. 서로 다른 로봇 $K$대를 만들 수 있을 만큼의 모델은 항상 주어진다.

베시는 무리를 최대한 싸게 만들려고 한다. 로봇 $K$대를 만드는 최소 비용을 구한다.

첫째 줄에 $N$과 $K$가 공백으로 구분되어 주어진다.

다음 $N$개의 줄에는 각 자리에서 고를 수 있는 모델이 주어진다. $i$번째 줄은 $i$번 자리에서 고를 수 있는 모델의 개수 $M_i$($1 \le M_i \le 10$)로 시작하고, 이어서 그 모델의 가격 $P_{i,1}, \dots, P_{i,M_i}$($1 \le P_{i,j} \le 100000000$)가 공백으로 구분되어 주어진다.

로봇 $K$대를 만드는 최소 비용을 한 줄에 출력한다.