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 "書き込み方")