给定 个参赛者的成绩比较结果(没有并列),请按成绩给他们排名。
本题的成绩比较结果将会以一张 行 列的表格呈现。对于第 行第 列的格子:
<
>
不难发现,表格中有且仅有第 行是空行,且空格子全部出现在行末。
当然了,给出的成绩比较结果可能不合法,此时请输出 个 。
本题有多组数据。
第一行输入一个正整数 ,表示数据组数。
对于每组数据:
第一行一个正整数 。
下面 行,第 行一个长度为 且仅含 < 和 > 的字符串,描述了成绩比较结果表格。
请注意,表格中的空行和空格子将在输入中被省略。
保证单个测试点中 < 和 > 的个数之和不大于 。
对于每组数据,输出一行 个整数,按成绩从高到低的顺序依次输出 个参赛者的编号。
给出的成绩比较结果可能不合法,此时请输出 个 。
2 5 > << <<> >>>> 5 > <> <<> <<<>
5 2 1 4 3 -1 -1 -1 -1 -1