시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
폴리라인은 여러 점을 순서대로 이어 만든 연속된 선분들의 도형이다. 한 선분의 끝점은 다음 선분의 시작점이 된다.
두 폴리라인이 적어도 한 점을 공유하면 두 폴리라인은 같은 그림에 속한다. 공유하는 점은 꼭짓점뿐 아니라 선분 위의 교차점이나 겹치는 구간의 점도 포함한다.
T개의 폴리라인 정보가 주어질 때, 서로 분리된 그림의 개수를 구하시오.
첫째 줄에 폴리라인의 개수 T가 주어진다.
이어서 각 폴리라인마다 첫 줄에 그 폴리라인을 이루는 점의 개수 N이 주어지고, 다음 N줄에 점의 좌표 x y가 순서대로 주어진다.
N은 1일 수 있다. T는 1000보다 작고, N은 500보다 작다. 모든 좌표는 0 이상 10000 이하의 정수이다.
첫째 줄에 그림의 개수를 출력한다.