Grid

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

2 3 3
2 1 1
2 3 3
1 1 1
1000000000 1000000000 1
1 1 2

样例输出

5
4
2
999999998000000002