색종이 3

가로와 세로의 길이가 각각 100인 정사각형 모양의 흰 도화지가 있다. 이 도화지 위에 가로와 세로의 길이가 각각 10인 검은색 정사각형 색종이를 붙인다. 색종이는 항상 도화지의 변과 평행하게 붙인다. 검은색 색종이를 한 장 이상 붙인 뒤, 도화지에서 검은색 직사각형 하나를 잘라내려고 한다. 잘라낼 직사각형의 변도 도화지의 변과 평행해야 한다.

예를 들어 세 장의 검은색 색종이를 <그림 1>처럼 붙였다고 하자. <그림 1>에 표시된 검은색 직사각형을 잘라내면 넓이는 22×5=110이다.

<그림 1>

<그림 2>

반면 <그림 2>에 표시된 검은색 직사각형을 잘라내면 넓이는 8×15=120이다.

검은색 색종이의 수와 각 색종이를 붙인 위치가 주어진다. 잘라낼 수 있는 검은색 직사각형의 최대 넓이를 구하는 프로그램을 작성하시오.

첫째 줄에 검은색 색종이의 수가 주어진다. 둘째 줄부터는 각 줄에 색종이를 붙인 위치가 하나씩 주어진다. 위치는 두 자연수로 주어진다. 첫 번째 수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리이고, 두 번째 수는 색종이의 아래쪽 변과 도화지의 아래쪽 변 사이의 거리이다. 색종이의 수는 100 이하이며, 색종이가 도화지 밖으로 나가는 경우는 없다.

잘라낼 수 있는 검은색 직사각형의 최대 넓이를 첫째 줄에 출력한다.