시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
정수 좌표로 주어진 선분들을 종이에 그렸을 때, 그 선분들만으로 만들어지는 다각형이 모두 몇 개인지 구하라.
여기서 다각형은 세 개 이상의 선분으로 이루어진 하나의 단순한 닫힌 도형을 뜻한다. 두 다각형이 서로 겹치거나 교차하면서 생기는 새로운 영역은 다각형으로 세지 않는다. 입력으로 주어진 선분들을 그대로 사용해 만들어지는 닫힌 도형만 다각형으로 인정한다.
또한 어떤 닫힌 도형에 그 도형을 이루지 않는 선분이 연결되어 있다면, 그 닫힌 도형은 다각형으로 보지 않는다.
첫째 줄에 선분의 개수 N이 주어진다. 1 <= N <= 60이다.
다음 N개의 줄에는 각 선분의 정보가 한 줄에 하나씩 주어진다. 각 줄에는 한쪽 끝점의 가로 좌표와 세로 좌표, 다른 쪽 끝점의 가로 좌표와 세로 좌표가 차례로 주어진다.
모든 좌표는 10000 이하의 음이 아닌 정수이다.
첫째 줄에 다각형의 개수를 출력한다.