Monocarp 的房子前面有一条河流,可以用一条细胞带表示。在一些细胞中,有很强的电流,而在另一些细胞中,则没有电流。它可以表示为字符串 $$$s$$$,由以下字符组成:
- “小于”号('<') — 向左电流;
- “大于”符号('>') — 向右电流;
- 一个星号('*') — 无电流。
首先,Monocarp 选择了开始他沿河之旅的单元格。
如果 Monocarp 当前所在的单元格中有电流,他会沿着电流的方向被带到相邻的单元格。如果没有相邻单元格(即,单元格 $$$1$$$ 中存在向左流或单元格 $$$n$$$ 中存在向右流),Monocarp 最终会到达岸边。每个动作需要一分钟。
如果 Monocarp 目前所在的单元格中没有电流,他会划向左侧的相邻单元格或右侧的相邻单元格。如果 Monocarp 决定划船的方向没有相邻单元格,他最终会到达岸边。每个动作也需要一分钟。
Monocarp 想沿着河航行尽可能长时间。如果 Monocarp 可以无限航行,则打印 $$$-1$$$。否则,打印 Monocarp 在到达岸边之前可以沿河航行的最长时间。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
每个测试用例的唯一行包含一个字符串 $$$s$$$ ($$$1 \le |s| \le 3 \cdot 10^5$$$),仅由字符 ' 组成<'(向左电流),'>'(向右电流),'*'(无电流)。 ASCII 代码分别为 $$$60$$$、$$$62$$$ 和 $$$42$$$。
对输入的附加约束:所有测试用例中字符串 $$$s$$$ 的总长度不超过 $$$3 \cdot 10^5$$$。
输出
对于每个测试用例,输出一个整数:
- $$$-1$$$,如果Monocarp可以沿着河流无限航行;
- Monocarp 在到达岸边之前可以沿河航行的最长时间,否则。
示例
输入复制
4*****<<<>>*<*
输出复制
-13-11