시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB2401024835.821%

문제

Microsoft Windows의 그림판에는 색 칠하기 기능이 있다.

이 기능을 사용하면 다른 색으로 둘러싸여진 연속된 공간을 색칠할 수 있다.

직사각형 모양의 그림판에 변에 평행하게 그어진 선분들이 있을 때, 이 선분들로 인해 그림판이 여러 조각으로 쪼개지게 된다. 이들 중 가장 큰 조각의 크기와 가장 작은 조각의 크기를 찾는 프로그램을 작성하시오.

입력

첫 행에는 그림판의 세로 방향 크기 N과 가로 방향 크기 M이 공백으로 구분되어 주어진다. (1 <= N, M <= 500) 다음 행에는 선분의 수 T (1 <= T <= 1000) 가 주어진다. 다음 T 행에 걸쳐 4개의 수 Sx, Sy, Ex, Ey가 주어진다. 이는 점 (Sx, Sy)과 점 (Ex, Ey)를 잇는 선분이 존재한다는 의미이다. 이때 가장 왼쪽 위의 점이 (0, 0)이고 가장 오른쪽 아래의 점이 (N, M)이다.

출력

첫째 줄에는 가장 큰 조각의 크기를, 둘째 줄에는 가장 작은 조각의 크기를 출력한다.

예제 입력 1

5 6
5
1 1 1 4
1 1 5 1
0 3 4 3
4 2 4 5
4 5 5 5

예제 출력 1

13
7

힌트

출처

  • 문제를 번역한 사람: author5