You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

cyx2009 有一个栈和一个长度为 $n$ 的字符串，如果字符串的第 $i$ 位是：

• +：cyx2009 在第 $i$ 个时刻向栈里添加一个正整数。
• -：cyx2009 在第 $i$ 个时刻移除栈顶的数。
• <：第 $i$ 个时刻栈里的数从栈底到栈顶是递增的。

cyx2009 保证他放进栈的数互不相同并且放进栈里的数均小于等于 + 的个数，现在他想知道合法的放数的方案数对 $10^9+7$ 取模的结果，两种方案被视为不同当且仅当某个时刻放进去的数不同。

输入格式

一行一个字符串，意义如上。

输出格式

一行一个整数，表示方案数对 $10^9+7$ 取模的结果。

++<+

3

数据范围

对于所有数据，保证 $1\le n\le2\times10^5$。