유물 발굴
면접 대비시간 제한1초메모리 제한1024 MB
각 유물 조각의 좌표로 외접 직사각형을 구하고, 넓이가 가장 큰 유물의 번호와 넓이를 구합니다.
문제
홍익대학교 운동장은 행 열의 격자 모양이다. 이 운동장에서 학계를 뒤흔들 만한 유물의 조각들이 발견되었다.
한 번에 여러 유물을 발굴할 수는 없다. 그래서 예상 크기가 가장 큰 유물을 먼저 발굴하려고 한다. 예상 크기가 가장 큰 유물이 여러 개라면 번호가 가장 작은 유물을 먼저 발굴한다.
조각은 크기이고, 같은 위치에 여러 조각이 있을 수 있다. 유물의 예상 크기는 그 유물의 조각들을 한 번에 묶을 수 있는 가장 작은 직사각형의 크기이다. 직사각형의 모든 변은 운동장과 평행해야 한다.
입력
첫째 줄에 운동장의 세로 길이 과 가로 길이 가 공백으로 구분되어 주어진다.
둘째 줄에 조각의 개수 이 주어진다.
셋째 줄부터 개의 줄에 걸쳐 정수 , , 가 공백으로 구분되어 주어진다. 이는 번 유물의 조각이 행 열에 있음을 의미한다.
출력
첫째 줄에 가장 먼저 발굴하는 유물의 번호와 예상 크기를 공백으로 구분하여 출력한다.