题目背景

Special for beginners, ^_^

题目描述

Monocarp 家门前有一条河，可以看作一排连续的格子。每个格子上水流情况不同：

'<' — 水流向左

'>' — 水流向右

'*' — 没有水流

Monocarp 想沿河航行。他的规则如下：

他选择一个格子作为起点。

如果他所在的格子有水流，他会被水流带到相邻格子，方向与水流一致。

如果下一格不存在（例如他在最左格且水流向左，或最右格且水流向右），他就会被冲上岸。

每移动一次耗时一分钟。

如果他所在的格子没有水流，他可以自己划船向左或向右移动一个格子。

如果移动的方向没有格子，他也会被冲上岸。

每划一次耗时一分钟。

Monocarp 想尽可能长时间航行。

如果他可以无限航行，请输出 -1。

否则，输出他最多能在河上航行多久（分钟），直到被冲上岸。

输入格式

第一行：整数 t（1 ≤ t ≤ 10⁴）——测试用例数量

接下来每个测试用例一行：字符串 s（1 ≤ |s| ≤ 3·10⁵），只包含 '<'、'>'、'*'

附加限制：所有测试用例的字符串总长度 ≤ 3·10⁵

输出格式

每个测试用例输出一行：

如果可以无限航行，输出 -1

否则，输出 Monocarp 最多能航行的分钟数

样例

3
<<<>
>*<
*

3
-1
1

出题人（李昱廷）