题目描述

哥萨克胡子急需寄送一封包含秘密信息的信件给他的战友们。他来到一家商店，店里出售 $a$ 个信封、$b$ 张带有刺绣衬衫图案的邮票和 $c$ 张带有灯笼裤图案的邮票。

为了通过邮局寄信，哥萨克胡子必须购买：

• 一个信封
• 一张或两张邮票

哥萨克胡子不喜欢单调重复，因此他最多购买每种类型邮票中的一张。

哥萨克胡子有多少种不同的方式完成购买？

如果存在至少一个信封或邮票是哥萨克胡子在一次购买中购买了，而在另一次购买中没有购买，则两种购买方式被认为是不同的。

输入格式

第一行包含三个整数 $a$、$b$ 和 $c$ $(1 \leq a, b, c \leq 500)$ —— 分别表示信封的数量、带有刺绣衬衫图案的邮票数量以及带有灯笼裤图案的邮票数量。

输出格式

输出一个数字 —— 购买信封和邮票的方式数量。

1 1 1

3

1 2 1

5

4 3 2

44

提示

第一个样例中，哥萨克胡子可以购买：

• 一个信封和一张带有刺绣衬衫图案的邮票
• 一个信封和一张带有灯笼裤图案的邮票
• 一个信封和两张邮票

第二个样例中，哥萨克胡子可以购买：

• 一个信封和一张带有灯笼裤图案的邮票（1 种方式）
• 一个信封和两张带有刺绣衬衫图案的邮票中的一张（2 种方式）
• 一个信封、一张带有灯笼裤图案的邮票以及两张带有刺绣衬衫图案的邮票中的一张（2 种方式）

翻译由 DeepSeek V3 完成