题目描述

你参观了蓬皮杜中心，那里有许多现代画作。特别地，你注意到一幅仅由黑白方块组成的画作，这些方块像棋盘一样排列（相邻方块颜色不同）。顺便说一句，艺术家并未使用问题A中的工具创作这幅画。

由于无聊，你想知道这幅画中嵌入了多少个8×8的棋盘。每个棋盘的右下角必须是白色。

输入格式

输入包含多个测试用例。每个测试用例占一行，包含三个整数 n、m 和 c（8 ≤ n, m ≤ 40000）。其中：

• n 是画作的行数，m 是列数。
• c 为0或1，0表示画作的右下角是黑色，1表示右下角是白色。

最后一个测试用例后接一行三个零。

输出格式

对每个测试用例，输出画作中符合条件的8×8棋盘数量。

输入数据示例 1

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

输出数据示例 1

0  
1  
2  
799700028  

来源

乌尔姆本地赛 2007