风雨无阻
题号:NC21786
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

许cosin的宝贝手表被他的仇人gen海偷走了。他决定秘密前往gen海家,去找回他的手表。
许cosin历经千辛万苦,耗时3天,终于找到了gen海家。他通过观察发现gen海不在家,于是他决定偷偷潜入gen海家,然后找回手表。但他在gen海家的门前发现了一个密码锁,他必须解开这个锁才能进入gen海家。可是许cosin实在是太silly了,于是他就向你请教。请快速解决这个问题,gen海还有1秒就会回家了。
锁上有两行,第一行一个数字N。第二行是一串字符串S(|S|≤6*105),字符串由许多子串构成,每个子串的格式均是XA
其中X是一个运算符,A是一个数字。X可能是*,+,-,,^(^表示次方)。
现在需要把数字N代入字符串S,从左到右进行运算。密码就是运算结果的绝对值。

题目保证运算过程中N在(-2147483648~2147483647)范围内,^后面的数字只能为2。运算过程从左至右,不满足运算的优先级(详见样例)

输入描述:

两行,第一行一个正整数N
第二行是一个字符串S

输出描述:

一个数,表示运算结果的绝对值
示例1

输入

复制
5
-7*3

输出

复制
6

说明

5-7=-2

-2*3=-6

|-6|=6