У вас есть строка \(s\) длины \(n\) состоящая только из символов > и <. Вы можете выполнять операции с этой строкой, для каждой операции вы выбираете какой-то символ этой строки, еще не удаленный из нее. Если вы выбрали символ >, следующий символ удаляется (если выбранный вами символ стоит правее всех остальных — ничего не происходит). Если вы выбрали символ <, то предыдущий символ удаляется (если выбранный вами символ стоит левее всех остальных — ничего не происходит).
Например, если мы выберем символ > в строке > > < >, то строка превратится в > > >. А если мы выберем символ < в строке > <, то строка превратится в <.
Строка называется хорошей, если существует последовательность операций, после выполнения которой в строке останется ровно один символ. Например строки >, > > хорошие.
До применения операций, вы можете удалить какое-то количество символов из строки (возможно, ни одного, возможно, \(n - 1\), но всю строку удалять нельзя). Вам нужно посчитать минимальное количество символов, которые нужно удалить из строки \(s\), чтобы она стала хорошей.
Выходные данные
Ответ для каждого тестового примера выведите в отдельной строке.
Для \(i\)-го тестового примера выведите минимальное количество символов, которые нужно удалить из строки \(s\), чтобы она стала хорошей.
Примечание
В первом тестовм примере мы можем удалить любой символ из строки <>.
Во втором тестовом примере нам не нужно ничего удалять. Строка > < < хорошая, так как мы можем выполнить следующую последовательность операций: > < < \(\rightarrow\) < < \(\rightarrow\) <.