AT_judge_update_202004_c Numbering Blocks

Description

[problemUrl]: https://atcoder.jp/contests/judge-update-202004/tasks/judge_update_202004_c 積み木の山が $ 3 $ つ並んでおり、それぞれの山には $ a_1\ \geq\ a_2\ \geq\ a_3 $ 個の積み木が積まれています。 全部で $ N\ =\ a_1\ +\ a_2\ +\ a_3 $ 個の積み木がありますが、これらに $ 1 $ から $ N $ までの整数をちょうど $ 1 $ つずつ書き込みます。 ただし、次の条件を全て満たす必要があります。 - 左から $ i $ 個目の山の下から $ j $ 個目の積み木に書かれた整数を $ X_{i,\ j} $ で表す $ (1\ \leq\ i\ \leq\ 3,\ 1\ \leq\ j\ \leq\ a_i) $ とき、 - $ X_{i,\ j}\ >\ X_{i,\ j-1}\ (1\ \leq\ i\ \leq\ 3,\ 1\ \ X_{i-1,\ j}\ (1\

Input Format

入力は以下の形式で標準入力から与えられる。 > $ a_1 $ $ a_2 $ $ a_3 $

Output Format

条件を満たす整数の書き込み方の個数を出力せよ。

Explanation/Hint

### 制約 - $ 3\ \geq\ a_1\ \geq\ a_2\ \geq\ a_3\ \geq\ 1 $ - 入力は全て整数である ### Sample Explanation 1 左から $ 1,\ 2,\ 3 $ と書き込むしかありません。 ### Sample Explanation 2 以下の $ 3 $ 通りの書き込み方が存在します。 !\[Blocks\](https://img.atcoder.jp/judge-update-202004/efca39d8f5e89676e3cc3819597b4ee5.png "書き込み方")