A. Удивительные палочки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вы гордый владелец $$$n$$$ палочек. Каждая палочка имеет целую длину от $$$1$$$ до $$$n$$$. Длины палочек различны.

Вы хотите расположить палочки в ряд. Есть строка $$$s$$$ длиной $$$n - 1$$$, которая описывает требования к расположению.

Конкретно, для каждого $$$i$$$ от $$$1$$$ до $$$n - 1$$$:

  • Если $$$s_i = \texttt{ \lt }$$$, то длина палочки на позиции $$$i + 1$$$ должна быть меньше всех палочек перед ней;
  • Если $$$s_i = \texttt{ \gt }$$$, то длина палочки на позиции $$$i + 1$$$ должна быть больше всех палочек перед ней.

Найдите любое допустимое расположение палочек. Мы можем показать, что ответ всегда существует.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 500$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$2 \le n \le 100$$$) — количество палочек.

Вторая строка каждого набора входных данных содержит одну строку $$$s$$$ длиной $$$n - 1$$$, состоящую из символов $$$\texttt{ \lt }$$$ и $$$\texttt{ \gt }$$$ — описывающую требования к расположению.

Выходные данные

Для каждого набора входных данных выведите $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq n$$$, $$$a_i$$$ различны) — длины палочек по порядку. Если существует несколько решений, выведите любое из них.

Пример
Входные данные
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
Примечание

Для первого набора входных данных требования к расположению следующие:

  • $$$s_1 = \texttt{ \lt }$$$, что означает, что $$$a_2$$$ меньше $$$a_1$$$.

Таким образом, одно из возможных расположений: $$$[2, 1]$$$.

Для второго набора входных данных требования к расположению следующие:

  • $$$s_1 = \texttt{ \lt }$$$, что означает, что $$$a_2$$$ меньше $$$a_1$$$;
  • $$$s_2 = \texttt{ \lt }$$$, что означает, что $$$a_3$$$ меньше $$$a_1$$$ и $$$a_2$$$;
  • $$$s_3 = \texttt{ \gt }$$$, что означает, что $$$a_4$$$ больше $$$a_1$$$, $$$a_2$$$ и $$$a_3$$$;
  • $$$s_4 = \texttt{ \lt }$$$, что означает, что $$$a_5$$$ меньше $$$a_1$$$, $$$a_2$$$, $$$a_3$$$ и $$$a_4$$$.

Таким образом, одно из возможных расположений: $$$[4, 3, 2, 5, 1]$$$.