该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小 Z 有一个存钱罐，从一开始的 $0$ 元起，记了一整年的账。可是存钱罐里的数字越记越长，计算器早就显示不下了，小 Z 只好求助于你。

题目描述

本题使用文件输入输出：输入文件名为 piggy.in，输出文件名为 piggy.out。

存钱罐的余额最初为 $0$。账本上按时间顺序记录了 $n$ 条操作，每条操作是下面两种之一：

• + x：往存钱罐里存入 $x$ 元，余额增加 $x$；
• * k：爸爸按倍数奖励，余额变为原来的 $k$ 倍。

请你算出 $n$ 条操作全部完成后存钱罐里的余额。

输入格式

输入文件名为 piggy.in。

第一行一个整数 $n$，表示操作条数。

接下来 $n$ 行，每行一条操作：要么是一个字符 +、一个空格和一个正整数 $x$；要么是一个字符 *、一个空格和一个正整数 $k$。

输出格式

输出文件名为 piggy.out。

一行一个整数，表示最终的余额。不要输出多余的前导零。

样例 1 输入

4
+ 5
* 3
+ 10
* 2

样例 1 输出

50

样例 1 解释

余额依次变为 $5 \to 15 \to 25 \to 50$。

样例 2 输入

7
* 7
+ 999999999999999999
+ 1
* 9
+ 1
* 2
+ 999999999999999999

样例 2 输出

19000000000000000001

样例 2 解释

一开始余额是 $0$，乘以 $7$ 仍是 $0$。之后余额依次变为

$999999999999999999 \to 1000000000000000000 \to 9000000000000000000 \to 9000000000000000001 \to 18000000000000000002 \to 19000000000000000001$。

注意最后的余额已经超过了 $19 \times 10^{18}$。

样例 3

见附件 piggy3.in 与 piggy3.ans。

这个样例只含 + 操作。

样例 4

见附件 piggy4.in 与 piggy4.ans。

这个样例满足所有测试点的最大规模。

数据范围

对于所有测试点，保证 $1 \le n \le 1000$；+ 操作中 $1 \le x < 10^{200}$，且 $x$ 不含前导零；* 操作中 $2 \le k \le 9$。

• 特殊性质 A：任意时刻余额都不超过 $10^{18}$；
• 特殊性质 B：没有 * 操作。