← 返回题目列表

Codeforces · 2169/B

B. 渐行渐远

中文机器翻译题面 查看原题

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
*****
<<<>
>*<
*

输出
复制

-1
3
-1
1