该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一个 N×M 的网格图。小 C 会施展一种魔法，只需要指定网格图中的两个格子，就可以把以这两个格子为对角的子矩形全部涂黑。

小 C 一共施展了 K 次魔法，每次指定的两个格子都是完全随机的（即每个格子被选中的概率是相等的）。

问：被涂黑的格子个数的期望值是多少？

输入

一行：三个整数 K，N，M

输出

一行，一个整数，表示期望值，四舍五入保留到整数。

样例1输入

1 3 3

样例1输出

4

样例2输入

99 876 555

样例2输出

455513

数据规模

100% 的数据满足：1≤N,M≤1000,0≤K≤100