← 返回题目列表

AtCoder · agc053_a

A. >< 再次

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

我们有一个字符串 S 长度 N,其中每个字符是 < or >.

的非负整数序列 N+1 元素, X_0,X_1,\ldots,X_N,据说是 好 当它满足以下每个 1 \leq i \leq N:

  • X_{i-1}<X_i,如果 S_i is <;
  • X_{i-1}>X_i,如果 S_i is >.

给定一个好的非负整数序列 A,将其划分为尽可能多的好的非负整数序列。 也就是找到一个正整数 k 和 k 良好的非负整数序列 B_1,B_2,\ldots, B_k 满足以下最大可能值 k:

  • 对于每个 0 \leq i \leq N,总和 i第一个元素 B_1,\ldots,B_k 等于 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} 表示的值 j- 良好非负整数序列的第一个元素 B_i.


示例输入 1

3
<><
3 8 6 10

示例输出 1

2
1 5 4 7
2 3 2 3