题目描述

给定一个合法的后缀表达式。你需要计算出其结果。

由于答案可能很大，你需要对 $10^9+7$ 取余。且保证数据中的表达式只存在加法，减法，乘法。

为了区分开不同的操作数，两个操作数之间会有空格。

输入格式

输入一个字符串 $s$，代表后缀表达式。（注意会有若干个空格）

输出格式

输出一个整数代表答案。

28 968  *7  *9 +

189737

数据范围

字符串 $s$ 的长度不超过 $10^5$，且每个操作数最多为 $10^6$，且所有操作数均为非负。