从前,Petya 有一个整数数组 $$$a$$$,长度为 $$$n$$$。但随着时间的推移,数组本身丢失了,只剩下 $$$n-1$$$ 相邻数组元素的比较结果。换句话说,对于从 $$$1$$$ 到 $$$n-1$$$ 的每一个 $$$i$$$,Petya 确切地知道以下三个事实之一:
- $$$a_i < a_{i+1}$$$;
- $$$a_i = a_{i+1}$$$;
- $$$a_i > a_{i+1}$$$。
Petya 想知道是否可以唯一确定 $$$a_1$$$ 和 $$$a_n$$$ 的比较结果。
你必须帮助 Petya 确定比较 $$$a_1$$$ 和 $$$a_n$$$ 的结果,或者报告无法明确确定结果。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 500$$$) - 测试用例的数量。
测试用例的唯一行包含字符串 $$$s$$$ ($$$1 \le |s| \le 100$$$),其中 $$$s_i$$$ 是:
- <,如果 $$$a_i < a_{i + 1}$$$;
- >, 如果 $$$a_i > a_{i + 1}$$$;
- =,如果 $$$a_i = a_{i + 1}$$$。
输出
对于每个测试用例,打印一个等于:
- <,如果 $$$a_1 < a_n$$$;
- >, 如果 $$$a_1 > a_n$$$;
- =,如果 $$$a_1 = a_n$$$;
- ?,如果无法唯一确定比较结果。
示例
输入 #1
4 >>> <><=< = <<==
输出 #1
> ? = <
注意
考虑示例的测试用例:
- 在第一个测试用例中,很容易看出 $$$a_1 > a_4$$$ 因为 $$$a_1 > a_2 > a_3 > a_4$$$;
- 在第二个测试用例中,两个序列 $$$[1, 2, 0, 10, 10, 15]$$$ 和 $$$[10, 11, 1, 2, 2, 5]$$$ 都满足约束条件;在第一个中,$$$a_1 < a_6$$$,在第二个中,$$$a_1 > a_6$$$,因此无法比较 $$$a_1$$$ 和 $$$a_6$$$;
- 在第三个测试用例中,我们已经知道 $$$a_1 = a_2$$$;
- 在第四个测试用例中,很容易看出 $$$a_3 = a_4 = a_5$$$,并且 $$$a_1 < a_2 < a_3$$$,因此 $$$a_1 < a_5$$$。