#P7051. 选拔战士

选拔战士

Description

小J手下有N个战士(1<=N<=1000),每个战士都有若干种特异功能,这些功能从1开始编号,至多15种

如 果战士们所有的特异功能总类别数超过K的话,小J管不住他们了。

现在小J希望找出尽可能多的战士出来,但他们的特异功能不能超过K。

Format

Input

第一行输入N,D,K ,代表共有N个战士,特异功能共有D种,K的含义如上所述

下面N行,用于描述这N个战士的情况,格式如下: 先给出当前这个战士所有的特异功能,然后再给些它们的编号分别是多少.

Output

如题

Samples

【输入样例】

6 3 2
0
1 1
1 2
1 3
2 2 1
2 2 1

【输入样例】

5

Hint

可以选择1, 2, 3, 5, 6这五个战士,他们所拥有的特异功能总类数为2种,即第一种和第二种,没有超过K