给定一个十进制表示的正整数 $x_0$ 以及 $q$ 次询问，第 $i$ 次询问属于以下两种类型之一：
- 在数字右侧添加一个给定的数字 $d_i$，即 $x_i = \overline{x_{i-1}d_i}$。
- 删去数字的最末位，即 $x_i = \lfloor x_{i-1} / 10 \rfloor$。
在每次询问后，输出 $x_i$ 除以 $10^9 + 7$ 的余数。 保证每次询问后数字均为正整数 ($x_i \ge 1$)。
输入格式
第一行包含一个整数 $x_0$。 第二行包含一个整数 $q$。 接下来的 $q$ 行描述询问。 如果第 $i$ 次询问是添加数字，则该行包含字符 “+” 和数字 $d_i$。 如果第 $i$ 次询问是删去数字，则该行包含字符 “-”。
数据范围
$1 \le x_0 < 10^{100\,000}$ $1 \le q \le 10^5$ $0 \le d_i \le 9$
输出格式
在第 $i$ 次询问后，输出 $x_i$ 除以 $10^9 + 7$ 的余数。
样例
样例输入 1
123 3 + 5 + 1 -
样例输出 1
1235 12351 1235
样例输入 2
42 23 + 0 + 0 + 0 + 0 + 0 + 0 + 2 + 9 + 4 + 4 + 2 - - - - - - - - - - - -
样例输出 2
420 4200 42000 420000 4200000 42000000 420000002 200000001 0 4 42 4 0 200000001 420000002 42000000 4200000 420000 42000 4200 420 42 4