행운의 빛

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

yL>0y_L > 0인 점 (xL,yL)(x_L, y_L)에 점광원이 하나 있고, 길이가 0이 아닌 선분이 여러 개 있다. 각 선분은 두 끝점의 좌표로 주어지며, 모든 끝점은 서로 다르다. 선분은 모두 xx축 위쪽, 즉 y>0y > 0인 영역에 있다.

선분은 xx축에 그림자를 드리운다. 두 선분의 그림자는 전혀 겹치지 않거나, 폭이 0보다 큰 구간에서 겹친다. 한 점에서만 맞닿는 경우는 없다. 그림자가 한 점으로 줄어드는 선분, 즉 광원 쪽을 똑바로 향하는 선분도 없다. 광원의 높이 yLy_L은 모든 끝점의 yy좌표보다 1 이상 크므로, 모든 선분은 xx축 위에 유한한 그림자를 남긴다.

그림자는 xx축을 어두운 구간과 밝은 구간으로 나눈다. 밝은 구간이 몇 개인지 구하시오. 선분이 하나라도 있으면 밝은 구간은 2개 이상이고, 선분이 없으면 1개다.

아래 그림에서 선분 A, B, C는 밝은 구간 3개를 만든다.

선분 A, B, C의 그림자와 밝은 구간

입력

첫 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 형식은 다음과 같다.

  • 첫 줄에 선분의 개수 nn이 주어진다. (0n1000 \le n \le 100)
  • 둘째 줄에 광원의 좌표 xLx_LyLy_L이 공백 하나로 구분되어 주어진다. (100xL100-100 \le x_L \le 100, 1yL10001 \le y_L \le 1000)
  • 다음 nn개 줄에는 ii번째 선분의 두 끝점 (xi,yi)(x_i, y_i)(ui,vi)(u_i, v_i)를 나타내는 정수 xix_i, yiy_i, uiu_i, viv_i가 공백 하나로 구분되어 주어진다. (100xi,ui100-100 \le x_i, u_i \le 100, 0<yi,vi<yL0 < y_i, v_i < y_L)

출력

각 테스트 케이스마다 밝은 구간의 개수를 한 줄에 하나씩 출력한다.

힌트

예제 입력 1의 첫 번째 테스트 케이스는 문제 설명의 그림과 같다. 두 번째 테스트 케이스에는 서로 교차하는 선분이 두 개 있다.