인피니스탄의 땅
시간 제한1초메모리 제한512 MB
직선 벽 n개와 이차 곡선 모양의 강이 평면을 나누는 영역의 개수를 구합니다.
문제
인피니스탄 나라는 무한한 평면으로 표현할 수 있다. 이 나라에는 직선 벽 개와 2차 곡선 형태의 강이 있다. 강은 타원, 포물선, 쌍곡선 중 하나다. 벽과 강은 나라를 넓이가 0이 아닌 여러 개의 땅으로 나눈다. 주어진 모든 방정식을 바탕으로 그 땅의 개수를 구하라.
입력
첫째 줄에 직선 벽의 개수 이 주어진다 ().
둘째 줄에 강을 나타내는 2차 곡선 의 계수 , , , , , 가 정수로 주어진다.
이어지는 개의 줄에는 직선 의 계수 , , 가 정수로 한 줄에 하나씩 주어진다.
모든 , , , 의 절댓값은 100 이하다. 직선끼리는 겹칠 수 있다. 2차 곡선은 퇴화하지 않았으며, 모든 에 대해 와 중 적어도 하나는 0이 아니다.
출력
땅의 개수를 정수 하나로 출력한다.