logo AlgoBeat OnlineJudge
登录 注册

#10072. [Sleeping Cup #5] C. Match

内存限制:512 MiB 时间限制:1000 ms 输入文件:match.in 输出文件:match.out
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定 个参赛者的成绩比较结果(没有并列),请按成绩给他们排名。

本题的成绩比较结果将会以一张 列的表格呈现。对于第 行第 列的格子:

  • 时,这一格没有内容。
  • 时,我们用以下两个记号中的一个表示成绩比较结果:
    • < 号选手的成绩低于 号选手。
    • > 号选手的成绩高于 号选手。

不难发现,表格中有且仅有第 行是空行,且空格子全部出现在行末。

当然了,给出的成绩比较结果可能不合法,此时请输出

输入格式

本题有多组数据。

第一行输入一个正整数 ,表示数据组数。

对于每组数据:

第一行一个正整数

下面 行,第 行一个长度为 且仅含 <> 的字符串,描述了成绩比较结果表格。

请注意,表格中的空行和空格子将在输入中被省略。

保证单个测试点中 <> 的个数之和不大于

输出格式

对于每组数据,输出一行 个整数,按成绩从高到低的顺序依次输出 个参赛者的编号。

给出的成绩比较结果可能不合法,此时请输出

样例

样例输入

2
5
>
<<
<<>
>>>>
5
>
<>
<<>
<<<>

样例输出

5 2 1 4 3
-1 -1 -1 -1 -1