텔레포트
면접 대비시간 제한2초메모리 제한256 MB
n개의 순간이동 지점이 주어지고 각 지점은 현재 위치를 그 점에 대해 대칭 이동시킨다. 시작점에서 목표점에 도달할 수 있는지 판정한다.
문제
아침에 남의 집을 찾아가는 사람은 현명하게 행동하는 것이다! 바로 이 규칙에 따라, 소년 바샤는 친구 페탸를 만나러 가기로 했다. 걸어가는 것은 너무 쉬우니, 이제 혁신적인 텔레포트 시스템을 시험해 볼 때라고 바샤는 생각했다. 도시에는 n개의 텔레포트가 있으며, 이상하게 작동한다. i번째 텔레포트의 좌표는 (xi, yi)이고, 점 (x, y)에서 이 텔레포트를 사용하려고 하면 사용자는 점 (2xi − x, 2yi − y)으로 이동한다. 즉, 텔레포트에 대해 시작점과 대칭인 점으로 이동한다.
바샤가 점 (xs, ys)에 있는 자기 집에서 점 (xf, yf)에 있는 페탸의 집까지 갈 수 있는지 알아내도록 도와주자.
입력
첫 번째 줄에는 하나의 자연수 t가 주어진다. 이는 입력 데이터의 테스트 예제 수이다. 그다음 테스트 설명이 이어진다.
각 테스트의 설명은 n + 3개의 줄로 구성된다. 첫 번째 줄에는 하나의 정수 n (1 ≤ n ≤ 105)이 주어진다. 이는 텔레포트의 수이다.
다음 n + 2개의 줄에는 각각 두 개의 정수 x, y (−103 ≤ x, y ≤ 103)가 주어진다. 이는 n개의 텔레포트, 바샤의 집, 페탸의 집의 좌표이다. 어떤 두 텔레포트도 일치하지 않음이 보장된다.
모든 테스트에서 n의 합은 105를 초과하지 않는다.
출력
각 테스트에 대해 별도의 줄에 바샤가 페탸에게 갈 수 있으면 «YES»를, 아니면 «NO»를 출력한다.