시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 26 5 2 11.111%

문제

강호의 적국이 이강호 왕이 전혀 예측하지 못한 방향으로 공격을 해왔기 때문에 강호는 큰 고민에 빠졌다. 이제 군대를 재빠르게 재배치해야 한다. 강호는 위대한 마법사 민호에게 이 일을 부탁했다.

민호는 군대를 순간이동 시킬 수 있는 마법의 탑을 3개 가지고 있다. 마법의 탑을 작동시키면, 모든 군인은 새로운 장소로 순간이동을 하게 된다. 순간이동을 하는 새로운 장소는 군인의 이전 장소를 마법의 탑에 대해서 점대칭 시킨 곳이다. 즉, 각 군인의 이전 장소와 새로운 장소를 연결하는 선분의 중간에 마법의 탑이 있어야 한다.

강호는 마법의 탑을 자신의 원하는 순서대로 마음껏 사용할 수 있으며, 각각의 탑을 여러 번 사용해도 된다.

현재 군인의 위치가 주어지고, 강호가 원하는 군인의 위치가 주어진다. 또, 마법의 탑의 좌표가 주어졌을 때, 강호가 원하는 대로 군인의 위치를 이동시킬 수 있는지 구하는 프로그램을 작성하시오.

군인은 순간이동 이외의 다른 방법으로는 이동할 수 없으며, 군인은 모두 구별할 수 없기 때문에, 군인의 번호를 유지할 필요는 없다. 즉, 입력으로 1번째로 주어진 좌표에 있는 군인이 3번째로 주어진 좌표로 이동해도 상관없다.

입력

첫째 줄에 군인의 수 N (1 ≤ N ≤ 50)이 주어진다.

둘째 줄부터 N개의 줄에는 현재 군인의 좌표가 주어진다.

그 다음 N개의 줄에는 강호가 원하는 군인의 좌표가 주어진다.

마지막 3개의 줄에는 마법의 탑의 좌표가 주어진다.

모든 좌표는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.

출력

강호가 원하는 위치로 군인을 이동시킬 수 있으면 1, 없으면 0을 출력한다.

예제 입력 1

2
0 0
1 1
2 4
1 3
2 0
3 1
2 3

예제 출력 1

1

예제 입력 2

3
0 2
1 4
2 6
3 1
5 1
6 0
3 4
1 2
-2 10

예제 출력 2

0

예제 입력 3

3
6 3
-5 -10
1 -7
0 -5
11 8
5 5
0 -8
-5 -9
4 -4

예제 출력 3

1

예제 입력 4

3
3 1
2 2
1 3
4 6
5 5
6 4
-2 1
5 -3
6 2

예제 출력 4

0

출처