imposter 조사하기

당신은 한 마을에 도착했다. 이 마을에는 imposter인 사람과 그렇지 않은 사람이 섞여 있다. 다행히도, 가능한 imposter의 수에는 제한이 있다는 사실을 알고 있다!

당신은 이 마을에서 누가 imposter가 아닌지 알아내려고 한다. 그러기 위해 각 마을 사람에게 imposter가 아닌 몇몇 마을 사람의 명단을 제출하도록 요청한다.

imposter가 아닌 사람은 imposter가 아닌 다른 사람의 이름만 담은 명단을 제출한다. imposter에게는 이런 제약이 없다. imposter의 명단에는 imposter나 imposter가 아닌 사람이 모두 들어갈 수 있다.

각 마을 사람의 명단이 주어졌을 때, 그 사람이 imposter일 가능성이 있는지, 아니면 확실히 imposter가 아닌지 판별하시오.

첫 줄에는 두 정수 $n$과 $k$가 공백으로 구분되어 주어진다. ($1 \le k \le n \le 500$) $n$은 마을 사람의 수이고 $k$는 가능한 imposter의 최대 수이다. 마을 사람은 1부터 $n$까지 번호가 매겨져 있다.

다음 $n$개의 줄은 각각 한 마을 사람을 나타내며, $i$번째 줄은 $i$번 마을 사람의 명단이다. $i$번째 줄은 정수 $s$로 시작하는데 ($0 \le s \le n$), $s$는 $i$번 마을 사람이 제출한 imposter가 아닌 사람 명단의 길이이다. 이어서 그 명단에 있는 마을 사람을 나타내는 $s$개의 서로 다른 정수가 주어진다. 자기 자신이 자기 명단에 들어갈 수도 있다. 한 명단에 들어가는 마을 사람은 모두 서로 다르다.

$n$개의 줄을 출력한다. 각 줄에는 정수 하나를 출력한다. $i$번째 줄에는 입력의 $i$번째 명단에 해당하는 마을 사람이 imposter일 가능성이 있으면 0, 확실히 imposter가 아니면 1을 출력한다.