题目描述

有一个长度为 $N$ 的字符串 $S$，$S$ 的每个字符都是 < 或 >。

如果一个元素个数为 $N+1$ 的非负整数序列 $X_0,X_1,\ldots,X_N$ 满足对于所有 $1 \leq i \leq N$，都有以下条件，则称其为良好的非负整数序列：

• 当 $S_i$ 是 < 时：$X_{i-1} < X_i$
• 当 $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

输入

3
<><
3 8 6 10

输出

2
1 5 4 7
2 3 2 3

说明/提示

限制条件

• $1 \leq N \leq 100$
• $0 \leq A_i \leq 10^4$
• $S$ 是仅由 < 和 > 组成的长度为 $N$ 的字符串。
• $A$ 是一个良好的非负整数序列，特别地，其元素个数为 $N+1$。

由 ChatGPT 4.1 翻译