字母方块

题目描述

AtCoder Land 出售写着英文字母的方块。高桥想把它们排成一排，制作一块名牌。

求满足以下条件的、由大写英文字母组成的、长度在 $1$ 到 $K$ 之间（含端点）的字符串的数量，对 $998244353$ 取模：

对于满足 $1 \leq i \leq 26$ 的每个整数 $i$，以下成立：

设 $a_i$ 是按字典序排列的第 $i$ 个大写英文字母。例如，$a_1 =$ A，$a_5 =$ E，$a_{26} =$ Z。

字符串中 $a_i$ 的出现次数在 $0$ 到 $C_i$ 之间（含端点）。

输入格式

输入按以下格式从标准输入给出：

$K$
$C_1$ $C_2$ $\ldots$ $C_{26}$

输出格式

输出答案。

样例

2
2 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

10

满足条件的 $10$ 个字符串是 A, B, C, AA, AB, AC, BA, BC, CA, CB。

358
1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

64

1000
1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000

270274035

数据范围

• $1 \leq K \leq 1000$
• $0 \leq C_i \leq 1000$
• 所有输入值均为整数。