만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

확장 점자

면접 대비

시간 제한8초메모리 제한2048 MB

요약
점자 n개의 점 집합에서 평행이동으로 겹치는 모양을 같은 것으로 보고, 서로 다른 모양의 개수를 구합니다.
난이도

보통10점 중 4점

유형
해시맵, 정렬, 배열
정답자
아직 제출이 없습니다

문제

시각장애인 아름다운 서예 협회는 점자 알파벳에 이모티콘과 수학 기호가 없다는 점이 불만이다. 점자는 유니코드 형식으로 지원되므로, 모든 유니코드 문자를 점자로 표현하게 하는 것이 자연스럽다.

목표는 모든 유니코드 문자를 포함하도록 점자 알파벳을 확장하는 것이다. 당연히 표준 2×32 \times 3 형식에는 들어가지 않으므로, 더 큰 상자를 사용할 수 있다. 중요한 조건은 평행이동을 했을 때 모양이 같은 점자 문자가 두 개 이상 없어야 한다는 것이다. 디자이너가 큰 점자 알파벳을 만들었고, 당신의 임무는 문자들 가운데 서로 다른 모양이 몇 개인지 세는 것이다.

입력

입력은 다음과 같다.

  • 첫 줄에 점자 문자의 개수를 나타내는 정수 nn (1≤n≤1051\leq n\leq 10^5)이 주어진다.
  • 이어서 nn개의 점자 문자 각각에 대해
    • 한 줄에 점의 개수를 나타내는 정수 mm (1≤m≤10001 \leq m \leq 1000)이 주어진다.
    • 다음 mm줄에 점의 좌표 xx와 yy (∣x∣,∣y∣≤1000\left| x \right|, \left| y \right| \leq 1000)가 주어진다.
  • 전체 점의 개수는 최대 10610^6이다.

출력

평행이동으로 같은 모양이 되는 것을 하나로 볼 때, 서로 다른 점자 문자의 개수를 출력한다.

예제2

  1. 예제 1

    입력
    2
    2
    0 2
    1 1
    2
    0 1
    1 0
    
    예상 출력
    1
    
  2. 예제 2

    입력
    2
    3
    -1 0
    0 1
    1 0
    3
    -1 0
    0 -1
    1 0
    
    예상 출력
    2