문제
2차원 평면에 N개의 검은점과 N개의 하얀점이 주어질 때, 모든 검은점을 각각 하나의 하얀점에 직선을 그어 이어지게 하는 프로그램을 작성하라. 단, 그어진 선분들은 서로 교차하지 않아야 하며 선분은 반드시 아래와 같이 검은점과 하얀점을 각각 하나씩 이어야 한다.
입력
입력의 첫 줄에는 점의 개수 N (1≤N≤100)이 입력된다. 그 다음줄부터 N개의 줄에는 검은점의 좌표 (x,y)를 뜻하는 -10,000이상 10,000이하의 정수가 입력된다. 그 다음의 N개의 줄에는 하얀점의 좌표 (x,y)를 뜻하는 -10,000이상 10,000이하의 정수가 입력된다.
주의 : 3개의 점이 일직선에 존재하는 경우는 입력되지 않는다.
출력
입력에 대해서 각각 첫번째, 2번째, ..., N번째로 입력된 점이 몇번째로 입력된 하얀점과 이어지는지 한줄에 하나씩 순서대로 출력한다. 답이 여럿일 경우 아무것이나 출력한다.
예제
5
-42 58
44 86
7 28
99 34
-13 -59
-47 -44
86 74
68 -75
-68 60
99 -60
4
2
1
5
3
로그인해야 코드를 작성할 수 있어요.