时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
明净的琉璃杯中，斟满琥珀色的美酒，淅淅沥沥槽床滴，浓红恰似火齐珠，煮龙肝，爆凤髓，油脂白，点点又似泪珠涌，锦乡帷帘挂厅堂，春意呵浓浓，笛声悠扬如龙吟，敲起皮鼓响咚咚，吴娃楚女，轻歌软舞，其乐也融融，何况春光渐老日将暮，桃花如雨，飘落满地红，劝世人，不如终日醉呵呵，一日归黄土，纵是酒仙如刘怜，望一杯，也只是，痴人说梦。
小c 很嗜酒，但是小c 的酒已经喝完了，于是他向酒神祈求一些酒，酒神同意了这个请求。但是酒神有个前提：酒分配的多少由一个游戏来决定，小c 必须精准计算出他每次游戏可以获得多少酒，才能真正获得所有的酒。
游戏规则如下：
每次游戏在一个
的酒桌上进行，酒桌上每一个格子里都有一坛酒，显然，一共有 坛酒。
小c 可以行动
次，每次行动有两种选择：
①：拿走某一行上剩余的所有酒。
②：拿走某一列上剩余的所有酒。
为了防止小c 作弊，酒神规定：行动①和行动②必须交替执行，不可以连续执行。
为了让小c 酩酊大醉，现在请你帮助小c 计算，游戏行动结束后，他最多可以获得多少坛酒。
小c 很嗜酒，但是小c 的酒已经喝完了，于是他向酒神祈求一些酒，酒神同意了这个请求。但是酒神有个前提：酒分配的多少由一个游戏来决定，小c 必须精准计算出他每次游戏可以获得多少酒，才能真正获得所有的酒。
游戏规则如下：
每次游戏在一个
小c 可以行动
①：拿走某一行上剩余的所有酒。
②：拿走某一列上剩余的所有酒。
为了防止小c 作弊，酒神规定：行动①和行动②必须交替执行，不可以连续执行。
为了让小c 酩酊大醉，现在请你帮助小c 计算，游戏行动结束后，他最多可以获得多少坛酒。
输入描述:
第一行输入一个正整数
，表示有
接下来
，分别表示酒桌的大小和小c 最多允许行动的次数。
输出描述:
输出共有
示例1
说明
对于样例第一组测试数据，由于小c 没有行动次数，所以最终他一坛酒也无法获得。输出。
对于样例第二组测试数据，小c 可以先拿第行 (如图红线，可以拿走
坛酒)，再拿第
坛，输出
。如图所示：
对于样例第四组测试数据，小c 可以先拿第坛酒)，再拿第
列 (如图蓝线，由于下交点处的酒已经被拿走了，所以只能拿走剩下的
坛)，他最终获得的酒的总坛数
坛，输出
。如图所示：
显然，每次拿法可能不一样，但是可以证明，以上样例解释中一定是可以获得最多坛数的拿法。
刘伶：晋人，“竹林七贤”之一，以嗜酒著称，著有《酒德颂》。(与本题无关)
