이사하자!
면접 대비시간 제한1초메모리 제한1024 MB
회전되어 있을 수 있는 정사각형 N개가 주어질 때, 한 정사각형이 완전히 포함하는 정사각형의 최대 개수를 구합니다. 자기 자신도 개수에 포함합니다.
문제

춘배는 2차원 평면 위에 고정된 정사각형의 둘레와 그 내부를 포함하는 영역인 상자에 살고 있다. 지금 살고 있는 상자가 너무 좁다고 생각한 춘배는 더 넓은 상자로 이주할 계획을 세웠다. 보미가 가진 상자 여러 개 중에서 가장 마음에 드는 상자를 골라 구매하고 입주했다.
춘배는 여러 상자를 둘러보다가 몇 개의 상자가 다른 상자를 완전히 포함하고 있다는 사실을 알았다. 큰 상자를 구매하면 그 상자가 포함하는 다른 상자들도 함께 구매할 수 있다. 춘배를 도와 한 번에 최대한 많은 상자를 구매할 방법을 알려주자.
입력
첫 번째 줄에 상자의 개수를 나타내는 정수 이 주어진다.
두 번째 줄부터 개의 줄에 걸쳐 상자의 네 꼭짓점의 좌표 가 순서대로 공백으로 구분되어 주어진다.
주어지는 좌표는 모두 정수이며 상자는 항상 정사각형이다.
출력
춘배가 한 번에 구매할 수 있는 상자의 최대 개수를 출력한다.
힌트
보미는 상자를 왜 x축과 y축에 맞춰 정렬하지 않고 흩어놨을까? 좌표축에 평행하지 않은 입력이 들어올 수 있으니 이를 염두에 두고 풀어야 한다.