← Home
write a go solution for Description:
Once upon a time, Petya had an array of integers a of length n. But over time, the array itself was lost, and only n-1 results of comparisons of neighboring array elements remained. In other words, for every i from 1 to n-1, Petya knows exactly one of these three facts:

- a_i<a_i+1;
- a_i=a_i+1;
- a_i>a_i+1.

Petya wonders if it is possible to uniquely determine the result of comparing a_1 and a_n.

You have to help Petya determine the result of comparing a_1 and a_n or report that the result cannot be determined unambiguously.

Input Format:
The first line contains a single integer t (1<=t<=500) — the number of test cases.

The only line of the test case contains the string s (1<=|s|<=100), where s_i is:

- <, if a_i<a_i+1;
- >, if a_i>a_i+1;
- =, if a_i=a_i+1.

Output Format:
For each test case, print a single string equal to:

- <, if a_1<a_n;
- >, if a_1>a_n;
- =, if a_1=a_n;
- ?, if it is impossible to uniquely determine the result of the comparison.

Note:
Consider the test cases of the example:

- in the first test case, it's easy to see that a_1>a_4 since a_1>a_2>a_3>a_4;
- in the second test case, both sequences [1,2,0,10,10,15] and [10,11,1,2,2,5] meet the constraints; in the first one, a_1<a_6, and in the second one, a_1>a_6, so it's impossible to compare a_1 and a_6;
- in the third test case, we already know that a_1=a_2;
- in the fourth test case, it's easy to see that a_3=a_4=a_5, and a_1<a_2<a_3, so a_1<a_5.. Output only the code with no comments, explanation, or additional text.