小B有一面纯白色的墙面,分割成 $n$ 行 $m$ 列的网格。小B只有红、蓝两种颜色的油漆,她每次刷墙时,只会把某一整行或某一整列刷成红色或蓝色。小B一共刷了 $k$ 次墙。给出刷墙方案,求最后这面墙上有多少格子是蓝色的。
【样例1解释】
如图所示,第一次用蓝色刷第一行,有两个格子变成蓝色;第二次用蓝色刷第2列,又增加一个蓝色的格子。两次操作后共有3个蓝色格子。
【样例2解释】
如图所示,第一次用蓝色刷第一行,有两个格子变成蓝色;第二次用红色刷第2列,原第一行的第2个格子刷成红色了。两次操作后共有1个蓝色格子。
【数据规模】
$30\%$ 的数据,$1 \leq n,m,k \leq 1000$
对于另外 $30\%$ 的数据,$n \leq 10,1<m,k \leq 100000$
对于 $100\%$ 的数据,$1 \leq n,m,k \leq 1000000$
提示:输入输出数据比较多,建议用scanf、printf。