Cho bàn cờ vua kích thước \(M \times N\) các ô được tô xen kẽ trắng đen. Hỏi có bao nhiêu bàn cờ kích thước \(8 \times 8\) bên trong mà ô dưới cùng bên phải luôn là màu trắng.

Dữ liệu đầu vào

• Nhiều dòng, mỗi dòng chứa 3 số nguyên \(N,M,C\) \((8 \le N,M \le 40000)\). Trong đó, \(N\) là số dòng, \(M\) là số cột, \(C\) mang giá trị \(1\) có nghĩa là ô dưới cùng bên phải tô màu trắng, \(C\) mang giá trị \(0\) sẽ tô màu đen.
• Nếu gặp dòng chứa số \(0\) \(0\) \(0\) có nghĩa là kết thúc bộ test

Dữ liệu ra

• Tương ứng với mỗi test in ra số lượng bàn cờ \(8 \times 8\) mà có ô dưới cùng bên phải luôn là màu trắng

Input 1

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

Output 1

0
1
2
799700028