题目描述

你是 $n$ 根木棒的骄傲拥有者。每根木棒的长度都是 $1$ 到 $n$ 之间的整数，且所有木棒的长度互不相同。

你需要将这些木棒排成一行。有一个长度为 $n-1$ 的字符串 $s$ 描述了排列的要求：

具体来说，对于每个 $i$（从 $1$ 到 $n-1$）：

• 如果 $s_i = \texttt{<}$，那么位置 $i+1$ 的木棒长度必须比它之前的所有木棒都短；
• 如果 $s_i = \texttt{>}$，那么位置 $i+1$ 的木棒长度必须比它之前的所有木棒都长。

请找出任意一个满足条件的木棒排列。可以证明这样的排列总是存在。

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 500$）。接下来是各个测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 100$）——木棒的数量。

每个测试用例的第二行包含一个长度为 $n-1$ 的字符串 $s$，由字符 $\texttt{<}$ 和 $\texttt{>}$ 组成——描述排列的要求。

输出格式

对于每个测试用例，输出 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq n$，且 $a_i$ 互不相同）——按顺序排列的木棒长度。如果存在多个解，输出其中任意一个即可。

说明/提示

对于第一个测试用例，排列的要求如下：

• $s_1 = \texttt{<}$，这意味着 $a_2$ 必须比 $a_1$ 短。

因此，一种可能的排列是 $[2, 1]$。

对于第二个测试用例，排列的要求如下：

• $s_1 = \texttt{<}$，这意味着 $a_2$ 必须比 $a_1$ 短；
• $s_2 = \texttt{<}$，这意味着 $a_3$ 必须比 $a_1$ 和 $a_2$ 都短；
• $s_3 = \texttt{>}$，这意味着 $a_4$ 必须比 $a_1$、$a_2$ 和 $a_3$ 都长；
• $s_4 = \texttt{<}$，这意味着 $a_5$ 必须比 $a_1$、$a_2$、$a_3$ 和 $a_4$ 都短。

因此，一种可能的排列是 $[4, 3, 2, 5, 1]$。

翻译由 DeepSeek V3 完成

样例

5
2
<
5
<<><
2
>
3
<>
7
><>>><

2 1 
4 3 2 5 1 
1 2 
2 1 3 
3 4 2 5 6 7 1