给定 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$ 行首先有一个字符表示操作类型，若是加法修改，后接两个整数 Pi 与 Di，若是乘法修改，后面接一个证书Mi

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

对于 40% 的数据，n,q≤1000

对于 80% 的数据，n,q≤50000

对于 100% 的数据，n,q≤200,000

1≤di,mi≤1,000,000