시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
직사각형 모양의 마을 토지가 여러 개의 선분 모양 논둑으로 나뉘어 있다. 마을에서는 논 관리와 벼농사를 효율적으로 하기 위해, 각 논을 같은 넓이의 직사각형으로 다시 정리하려고 한다. 이를 위해서는 현재 나뉘어 있는 각 논의 정확한 면적을 알아야 한다.

전체 토지의 가로 길이와 세로 길이를 나타내는 정수 w, h가 주어지고, 각 논둑의 양 끝점 (x1, y1), (x2, y2)가 주어진다. 전체 토지의 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)이다.
논둑이 차지하는 면적은 0이라고 가정한다. 주어진 논들 중 면적이 가장 큰 논의 면적을 구하는 프로그램을 작성하시오. 그림에서 빗금 친 논의 면적은 13이다.
첫째 줄에 전체 토지의 가로 길이와 세로 길이를 나타내는 두 정수 w, h가 주어진다. (1 <= w, h <= 20,000)
둘째 줄에 논둑의 개수 N이 주어진다. (1 <= N <= 4,000)
다음 N개의 줄에는 각 논둑의 양 끝점 위치를 나타내는 네 정수 x1, y1, x2, y2가 한 줄에 하나씩 주어진다. (0 <= x1, x2 <= w, 0 <= y1, y2 <= h)
각 선분은 양 끝점이 아닌 곳에서는 다른 선분과 만나지 않는다.
주어진 논들 중 면적이 가장 큰 논의 면적을 출력한다. 면적은 소수점 이하 한 자리까지 출력한다.