AT_agc053_a [AGC053A] >< again

有一个长度为 $N$ 的字符串 $S$，$S$ 的每个字符都是 ``。 如果一个元素个数为 $N+1$ 的非负整数序列 $X_0,X_1,\ldots,X_N$ 满足对于所有 $1 \leq i \leq N$，都有以下条件，则称其为*良好的非负整数序列*： - 当 $S_i$ 是 `` 时：$X_{i-1} > X_i$ 现在给定一个良好的非负整数序列 $A$，请将其分解为尽可能多的良好的非负整数序列。也就是说，求一个正整数 $k$ 以及 $k$ 个良好的非负整数序列 $B_1,B_2,\ldots,B_k$，使得满足以下条件的 $k$ 最大，并输出其中一种方案： - 对于所有 $0 \leq i \leq N$，$B_1,\ldots,B_k$ 的第 $i$ 项的和等于 $A_i$。

输入以如下格式从标准输入读入： > $N$ $S$ $A_0$ $A_1$ $\cdots$ $A_N$

请按如下格式输出到标准输出： > $k$ $B_{1,0}$ $B_{1,1}$ $\cdots$ $B_{1,N}$ $:$ $B_{2,0}$ $B_{2,1}$ $\cdots$ $B_{2,N}$ $:$ $\cdots$ $:$ $B_{k,0}$ $B_{k,1}$ $\cdots$ $B_{k,N}$ 其中，$B_{i,j}$ 表示第 $i$ 个良好的非负整数序列 $B_i$ 的第 $j$ 项的值。

### 限制条件 - $1 \leq N \leq 100$ - $0 \leq A_i \leq 10^4$ - $S$ 是仅由 `` 组成的长度为 $N$ 的字符串。 - $A$ 是一个良好的非负整数序列，特别地，其元素个数为 $N+1$。 由 ChatGPT 4.1 翻译