O - 文字列 Editorial /

Time Limit: 2 sec / Memory Limit: 256 MB

Problem Statement

以下の条件を満たす文字列の個数を mod 1,000,000,007 で求めよ。
  • a を freq_1 個、b を freq_2 個、... z を freq_{26} 個含む (他の文字は含まない)。
  • 同じ文字が隣り合うことはない。

Constraints

  • 0 ≤ freq_i ≤ 10
  • At least one of freq_i will be nonzero.

Input Format

入力は以下の形式で標準入力から与えられる。
freq_1 ... freq_{26}

Output Format

答えを一行に出力せよ。

Sample Input 1

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

Sample Output 1

6
acad, adac, acda, adca, cada, daca が条件を満たす。

Sample Input 2

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

Sample Output 2

3628800