점선을 따라 이 종이를 칼로 자르려고 한다. 가로 점선을 따라 자르는 경우는 종이의 왼쪽 끝에서 오른쪽 끝까지, 세로 점선인 경우는 위쪽 끝에서 아래쪽 끝까지 한번에 자른다.

예를 들어, 그림의 가로 길이 10 이고 세로 길이 8 인 종이를 3 번 가로 점선, 4번 세로 점선, 그리고 2 번 가로 점선을 따라 자르면 그림과 같이 여러 개의 종이 조각으로 나뉘게 된다. 이 때 가장 큰 종이 조각의 넓이는 30 이다.

입력으로 종이의 가로와 세로 길이, 그리고 잘라야할 점선들이 주어질 때, 가장 큰 종이 조각의 넓이가 몇 인지를 구하는 프로그램을 작성하시오.

프로그램의 실행시간은 1초를 넘을 수 없다.

입력 형식

• 첫째 줄에는 종이의 가로와 세로의 길이가 차례로 자연수로 주어진다. 가로와 세로의 길이는 최대 100 이다.
• 둘째 줄에는 칼로 잘라야하는 점선의 개수가 주어진다.
• 셋째 줄부터 마지막 줄까지 한 줄에 점선이 하나씩 아래와 같은 방법으로 입력된다. 가로로 자르는 점선은 0 과 점선 번호가 차례로 주어지고, 세로로 자르는 점선은 1 과 점선 번호가 주어진다.입력되는 두 숫자 사이에는 빈칸이 하나씩 있다.

출력 형식

입출력 예

입력

10 8
3
0 3
1 4
0 2

출력

30

출처:koi 초등기출