给定一个字符串 $s_1, s_2, \ldots, s_n$ ,仅包含 < 和 > 两种字符。
<
>
你需要计算「使得 $p_i < p_{i+1}$ 当且仅当 $s_i$ 为 < 的排列 $p_1, p_2, \ldots, p_{n+1}$」的数量。
可以发现,答案可能很大,因此你只要输出它对 $998244353$ 取模的结果。
从标准输入读入数据。
输入一行一个由 < 和 > 组成的字符串 $s_1, s_2, \ldots, s_n$。
输出到标准输出。
输出一行一个整数,表示满足要求的排列数量对 $998244353$ 取模的结果。
举例来说,排列 $(1,6,2,5,4,3)$ 是一个的满足要求的排列。
而排列 $(1,2,5,6,4,3)$ 不是一个的满足要求的排列,因为它不满足 $p_2>p_3$ 。
对于所有测试数据,保证 $1 \leq n \leq 10^5$,$s_i\in{\mathtt{<},\mathtt{>}}$。
<><>>
35
<><<>>><><<><>>
497133532