PKU 3364. Black and white painting

흑백 채색

Time Limit: 1000MS	Memory Limit: 65536K
Total Submissions: 2092	Accepted: 1396

설명

당신은 현대 그림이 많이 전시되어 있는 Centre Pompidou 를 방문중입니다. 특히 당신은 마치 체스판처럼 오로지 검은색과 흰색의 사각형들로만 이루어진 한 그림을 주목합니다 (맞닿은 사각형들은 같은 색이 아닙니다). 그런데 이 그림을 그린 화가는 그림을 그릴 때 problem A 의 도구를 사용하지 않았습니다.

너무도 심심했던 당신은, 이 작품 속에 얼마나 많은  8 × 8 크기의 체스판이 들어갈 수 있는지 알고 싶어졌습니다. 체스판의 오른쪽 제일 아래칸은 반드시 흰 색이어야 합니다.

입력

입력은 여러 개의 테스트 케이스들로 이루어집니다. 각 테스트 케이스들은 한 줄에 세 개의 정수  n, m 그리고 c. 를 포함하는데(8 ≤ n, m ≤ 40000), n 은 그림의 가로줄의 수를, m 은 그림의 세로줄의 수를 의미합니다. c 는 언제나 0 또는 1인데, 0은 오른쪽 제일 아래칸이 검은색인걸 의미하고 1은 오른쪽 제일 아래칸이 흰색인걸 의미합니다.

입력의 마지막을 의미하는 테스트 케이스에는 3 개의 0을 입력합니다.

출력

각 테스트 케이스에 대해서 얼마나 많은 체스판이 주어진 그림의 크기에 들어갈 수 있는지를 출력하면 됩니다.

입력 예시

8 8 0
8 8 1
9 9 1
40000 39999 0
0 0 0

출력 예시

0
1
2
799700028

Source

Ulm Local 2007