문제

자카드 유사도는 두 집합 간의 유사도를 측정하는 지표이다. 자카드 유사도는 0 이상 1 이하의 값을 가진다.

두 직사각형의 공통 면적을 , 두 직사각형 중 하나에 속하는 면적을 라고 하자. 두 직사각형의 자카드 유사도는 이다.

좌표 평면 위에 모든 꼭짓점의 좌표가 정수인 직사각형이 개 있다. 자카드 유사도가 가장 높은 쌍을 찾아보자!

입력

첫 줄에 직사각형의 수 이 주어진다.

이후 N개 줄에 걸쳐 번째 줄에는 번째 직사각형의 정보가 주어진다.

각 직사각형은 왼쪽 아래 점 과 오른쪽 위 점 으로 표현할 수 있으며, 순서로 공백으로 구분되어 주어진다.

모든 직사각형은 을 만족한다.

출력

가장 자카드 유사도가 높은 두 쌍을 출력한다.

번째 직사각형과 번째 직사각형이 해당한다면 한 줄에 와 를 공백으로 구분하여 출력한다.

해당하는 쌍이 여러 개라면 가 가장 작은 것을, 그것 또한 여러 개라면 가 가장 작은 것을 출력한다.

예제 설명

1번째 직사각형과 2번째 직사각형의 자카드 유사도가 이며, 이 값이 최대이다.