心魔
题号:NC218545
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

天下刀法,唯快不破

鬼谷传人张三正欲凝结金丹,踏入修仙大道,无奈天劫来临。经过九死一生的天劫后,他终于面临了最危险的心魔劫。

张三的内心世界是一个的空间,每个位置都有 个心魔。作为鬼谷传人,张三的刀法已练到了如火纯青的地步,他每秒可以斩出刀,但每次斩中的空间都必须是一个矩形。例如 他能斩杀范围内的心魔

你作为张三的徒弟,非常担心师傅的安危,所以你想知道师父能否度过此劫,你需要算出张三一秒最多斩杀多少心魔


输入描述:

第一行输入三个整数

接下来行每行输入个整数

输出描述:

输出一行整数表示一秒内最多杀多少心魔
示例1

输入

复制
2 2 2
1 2
1 2

输出

复制
4