题目描述

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

当满足以下条件时，包含 $N+1$ 个非负整数的序列 $X_0,X_1,\ldots,X_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$，满足以下条件：

• 对于每个 $0 \leq i \leq N$，$B_1,B_2,\ldots,B_k$ 的第 $i$ 个元素之和等于 $A_i$。

约束条件

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

输入

从标准输入读入数据，格式如下：

$N$ $S$ $A_0$ $A_1$ $\cdots$ $A_N$

输出

将结果输出到标准输出，格式如下：

$k$ $B_{1,0}$ $B_{1,1}$ $\cdots$ $B_{1,N}$ : $B_{k,0}$ $B_{k,1}$ $\cdots$ $B_{k,N}$

这里，$B_{i,j}$ 表示好序列 $B_i$ 的第 $j$ 个元素的值。

示例输入 1

3
<><
3 8 6 10

示例输出 1

2
1 5 4 7
2 3 2 3