시간표 짜기

시간 제한1초메모리 제한128 MB

요약

각 학생마다 수업이 열리는 모든 교시가 그 학생의 빈 교시에 속하는 과목 수를 센다.

난이도: 쉬움10점 중 3점
유형: 비트 연산, 완전 탐색, 구현
정답자: 아직 제출이 없습니다

문제

수강신청 기간이 시작되었다. 학생들은 비어 있는 시간에 어떤 과목을 더 신청할 수 있는지 궁금해한다.

한 과목은 그 과목의 수업이 열리는 교시가 모두 학생의 비어 있는 교시에 들어갈 때 그 학생의 신청 후보가 된다. 학생마다 후보가 되는 과목이 몇 개인지 구하자.

개수만 세므로 후보끼리 수업 시간이 겹쳐도 모두 센다. 예를 들어 월요일 1, 2, 3, 4, 5교시가 비어 있고 한 과목이 월요일 1, 2, 3, 4교시에, 다른 과목이 월요일 2, 3, 4, 5교시에 열린다면 두 과목 모두 후보다.

입력

첫째 줄에 과목의 수 $N$ ( $3 \le N \le 1000$ )이 주어진다.

다음 $N$ 개의 줄에는 과목마다 수업이 열리는 교시의 개수 $k$ ( $4 \le k \le 50$ )와 $k$ 개의 정수 $t_i$ ( $1 \le t_i \le 50$ )가 공백으로 구분되어 주어진다. $t_i$ 는 그 과목의 수업이 열리는 교시 번호다.

교시 번호는 요일 순서로 이어진다. 월요일 1교시부터 10교시가 1부터 10, 화요일 1교시부터 10교시가 11부터 20이고, 같은 방식으로 금요일 10교시가 50이다. 예를 들어 어떤 과목의 수업이 화요일 2, 3교시와 수요일 4, 5교시에 열린다면 그 과목의 줄은 4 12 13 24 25이다.

그다음 줄에 학생 수 $M$ ( $1 \le M \le 10000$ )이 주어진다.

이어지는 $M$ 개의 줄에는 학생마다 비어 있는 교시의 개수 $p$ ( $0 \le p \le 50$ )와 $p$ 개의 정수 $q_i$ ( $1 \le q_i \le 50$ )가 공백으로 구분되어 주어진다.

출력

입력에 주어진 순서대로, 학생마다 신청 후보가 되는 과목의 개수를 한 줄에 하나씩 출력한다.

예제2

예제 1

입력

3
4 1 2 3 4
6 5 6 7 8 9 10
4 11 21 31 41
5
8 1 2 3 4 5 6 7 8
7 1 2 3 7 8 9 10
14 1 2 3 4 5 6 7 8 9 10 11 21 31 41
5 41 42 43 44 45
10 1 5 6 7 8 9 10 11 21 31

예상 출력

예제 2

입력

3
4 1 2 3 4
4 2 3 4 5
4 3 4 5 6
4
5 1 2 3 4 5
4 1 2 3 4
6 1 2 3 4 5 6
3 2 3 4

예상 출력