시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB3210635.294%

문제

폴리라인 (Polyline)은 컴퓨터 그래픽에서 선분을 이어서 만든 도형이다. 폴리라인은 연속된 선분으로 이루어져 있는데, 폴리라인에서 모든 선분의 시작점은 바로 전 선분의 끝점과 같다.

만약, 두 개의 폴리라인이 같은 점을 공유한다면, 두 폴리라인은 같은 그림에 속한다고 말할 수 있다.

폴리라인의 정보가 주어졌을 때, 그림의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 폴리라인의 개수 T가 주어진다. T개 폴리라인의 정보는 첫째 줄에 이 폴리라인을 구성하는 점의 좌표의 N이 주어지고 둘째 줄부터 좌표가 주어진다. N=1일 수도 있다. T는 1,000보다 작고, N은 500보다 작다. 좌표는 10,000보다 작거나 같은 자연수 또는 0만 입력으로 주어진다.

출력

첫째 줄에 그림의 개수를 출력한다.

예제 입력 1

2
2
0 0
10 5
4
5 0
15 5
10 10
5 5

예제 출력 1

2

예제 입력 2

2
2
0 0
10 10
2
0 10
10 0

예제 출력 2

1

예제 입력 3

2
2
13 0
5 5
2
4 0
4 20

예제 출력 3

2

예제 입력 4

3
5
10 0
10 1
9 2
9 3
8 4
3
8 2
9 2
10 3
3
12 2
11 2
9 1

예제 출력 4

1

예제 입력 5

2
3
0 0
10 0
0 0
3
20 0
8 0
20 0

예제 출력 5

1

예제 입력 6

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

예제 출력 6

3

예제 입력 7

2
1
1 1
1
1 1

예제 출력 7

1

예제 입력 8

3
2
10 10
20 10
2
20 10
15 18
2
15 18
10 10

예제 출력 8

1

출처

  • 문제를 번역한 사람: baekjoon
  • 잘못된 조건을 찾은 사람: dotorya