AT_tdpc_string 文字列
Description
[problemUrl]: https://atcoder.jp/contests/tdpc/tasks/tdpc_string
入力は以下の形式で標準入力から与えられる。
> $ freq_1 $ $ ... $ $ freq_{26} $
答えを一行に出力せよ。 ```
1 0 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
```
```
6
```
```
1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
```
```
3628800
```
Input Format
N/A
Output Format
N/A
Explanation/Hint
### Constraints
以下の条件を満たす文字列の個数を mod 1,000,000,007 で求めよ。
- a を $ freq_1 $ 個、b を $ freq_2 $ 個、... z を $ freq_{26} $ 個含む (他の文字は含まない)。
- 同じ文字が隣り合うことはない。
- - - - - -
- $ 0\