1321: 加与乘（一）

有 $n$ 个整数 $a_1,a_2,…,a_n$，一开始，所有数字都是 $0$，接下来将根据输入数据依次进行 $q$ 条修改操作：

- 加法修改操作以字符 + 开头，后接两个整数 $p$ 与 $d$，表示数列的第 $p$ 项将增加 $d$；
- 乘法修改操作以字符 * 开头，后接一个整数 $m$，表示数列的每一项都将乘以 $m$。

请输出经过修改后数列，由于答案可能很大，输出每一个数字模 $1,000,000,007$ 的余数。

第一行：两个整数表示 $n$ 与 $q$。
第二行到第 $q+1$ 行：第 $i+1$ 行首先有一个字符表示操作类型，若是加法修改，后接两个整数 $p_i$ 与 $d_i$，若是乘法修改，后接一个整数 $m_i$

- 单独一行：$n$ 个数字表示修改后每个数字模 $1,000,000,007$ 的余数。

3 5
+ 1 3
* 10
+ 2 6
+ 3 9
* 5

150 30 45