모자이시즘

분자생물학자들은 여러 생물의 유전체(즉, 유전자들의 나열인 유전자 서열)를 연구하여 종의 진화와 세포·조직의 작동 방식에 관한 결론을 얻으려 한다. 이들은 유전자의 구조와 기능을 비교해 서로 매우 비슷한 유전자들을 찾아내는데, 이런 유전자들을 상동 유전자(homologous gene)라고 부른다.

세균을 공격하는 바이러스인 박테리오파지(bacteriophage), 줄여서 파지(phage)를 관찰하던 중 흥미로운 현상이 발견되었다. 여러 파지의 유전자 서열을 위아래로 나란히 늘어놓고 상동 유전자를 같은 색으로 칠하면 독특한 모자이크가 나타난다.

이 현상을 설명하기 위해 학자들은 모자이크 계수(coefficient of mosaicism)라는 척도를 정의했다. 이 값은 한 파지를 다른 파지들과 견주었을 때에만 정해지며, 다음 규칙으로 얻는 점수의 총합과 같다. $i$번째 파지를 생각하자. 이 파지에 속한 임의의 두 유전자 $A$, $B$와 서로 다른 두 파지 $j$, $k$($j \ne i$, $k \ne i$)가 다음을 모두 만족하면:

• 유전자 $A$는 $j$번째 파지에 상동 유전자가 있고 $k$번째 파지에는 없다,
• 유전자 $B$는 $k$번째 파지에 상동 유전자가 있고 $j$번째 파지에는 없다,

$i$번째 파지는 $1$점을 받는다. 각 네 값의 조합 $(A, B, j, k)$는 정확히 한 번만 센다. 즉 $(A, B, j, k)$와 $(B, A, k, j)$는 같은 경우로 본다.

예를 들어 위 그림에서 $3$번 파지의 모자이크 계수는 $2$이다. 파란색 유전자는 $1$번 파지에 상동 유전자가 있지만 $2$번 파지에는 없고, 주황색 유전자는 $2$번 파지에 상동 유전자가 있지만 $1$번 파지에는 없기 때문이다. 갈색과 주황색 유전자에 대해서도 같은 상황이 성립한다. $1$번 파지의 모자이크 계수는 $6$이며, 빨강-파랑과 빨강-갈색에서 각각 한 번씩, 노랑-파랑과 노랑-갈색에서 각각 두 번씩 점수를 받는다.

계수를 손으로 계산하기는 꽤 어렵다. 여러 파지에 걸친 상동 유전자의 정보를 읽어 모든 파지의 모자이크 계수를 구하는 프로그램을 작성하라.

첫째 줄에 파지의 수 $n$($3 \le n \le 300$)이 주어진다.

이어지는 $n$개의 줄 중 $i$번째 줄은 $i$번째 파지를 설명한다. 각 줄은 그 파지에 든 유전자의 수 $l_i$($1 \le l_i \le 300$)로 시작하고, 이어서 유전자를 순서대로 나타내는 $l_i$개의 정수 $a_{i1}, a_{i2}, \dots, a_{il_i}$($1 \le a_{ij} \le 100000$)가 주어진다. 모든 수는 하나의 공백으로 구분된다.

두 유전자는 같은 수로 적혀 있을 때에만 상동이다. 한 파지 안에서는 어떤 수도 두 번 나오지 않는다(한 파지가 서로 상동인 두 유전자를 갖는 일은 없다).

$n$개의 줄을 출력한다. $i$번째 줄에는 $i$번째 파지의 모자이크 계수를 나타내는 정수 하나를 출력한다.