牛牛给出了一个关于未知量 的多项式。这个多项式以字符串的形式表示，它由若干个形如 或 的括号表达式相乘构成。其中， 是一个 到 之间的数字字符。 牛牛想知道，当这个多项式完全展开后， 的一次项（即 项）的系数是多少？ 请计算这个系数，由于答案可能很大，请将答案对 取模后输出。

输入描述:

在一行上输入一个长度为 的字符串 ，表示给定的多项式。保证字符串 严格由若干个 或 形式的子串拼接而成，其中 是 到 的数字字符。因此，字符串的长度一定是 的倍数。

输出描述:

输出一个整数，表示多项式展开后 的一次项系数。由于答案可能很大，请将答案对  取模后输出。