Когда-то у Пети был массив целых чисел \(a\) длины \(n\). Но со временем сам массив был утерян, а остался только \(n-1\) результат сравнений соседних элементов массива. Другими словами, для каждого \(i\) от \(1\) до \(n-1\), Петя знает, какое из следующих трех условий выполняется:
Пете стало интересно, можно ли однозначно определить результат сравнения \(a_1\) и \(a_n\).
Ваша задача помочь Пете определить результат сравнения \(a_1\) и \(a_n\) или сообщить, что результат невозможно определить однозначно.
Первая строка содержит одно целое число \(t\) (\(1 \le t \le 500\)) — количество наборов входных данных.
Единственная строка набора входных данных содержит строку \(s\) (\(1 \le |s| \le 100\)), где \(s_i\) это:
Для каждого набора входных данных выведите единственную строку равную:
Рассмотрим пример из условия:
4 >>> <><=< = <<==
> ? = <
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач