#P17952. Arrow Array

Arrow Array

Arrow Array

题目描述

给定一个长度为 nn 的空数组,你需要在每个位置填入一个向左的箭头 < 或向右的箭头 >。

在第 ii 个位置与第 i+1i+1 个位置之间,有一个由非零整数 aia_i 指定的要求,其中 1≤i<n1\le i<n:

  • 若 ai>0a_i>0,前 ii 个位置中向右的箭头数,加上后 n−in-i 个位置中向左的箭头数,必须至少为 aia_i。
  • 若 ai<0a_i<0,前 ii 个位置中向左的箭头数,加上后 n−in-i 个位置中向右的箭头数,必须至少为 −ai-a_i。

也就是说,正数限制指向这条分界线的箭头数量,负数限制背离这条分界线的箭头数量。

请构造满足全部要求的箭头数组。保证存在解。

输入格式

第一行包含整数 tt,表示测试用例数,1≤t≤2⋅1041\le t\le 2\cdot10^4。

每组测试用例包含两行:

  • 第一行一个整数 nn,2≤n≤3⋅1052\le n\le3\cdot10^5。
  • 第二行 n−1n-1 个整数 a1,…,an−1a_1,\ldots,a_{n-1},−n≤ai≤n-n\le a_i\le n 且 ai≠0a_i\ne0。

所有测试用例的 nn 之和不超过 3⋅1053\cdot10^5。每组输入均保证存在满足要求的方案。

输出格式

每组测试用例输出一个长度为 nn 的字符串。第 ii 个字符为 < 表示该位置的箭头向左,为 > 表示向右。

若存在多个合法方案,输出任意一个即可。

样例 1

输入

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

输出

<<>><<<
><><<
>>><
<<>><
<<<<<<
><
<<