#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(X,Y) for (int (X) = 0;(X) < (Y);++(X)) #define reps(X,S,Y) for (int (X) = S;(X) < (Y);++(X)) #define rrep(X,Y) for (int (X) = (Y)-1;(X) >=0;--(X)) #define repe(X,Y) for ((X) = 0;(X) < (Y);++(X)) #define peat(X,Y) for (;(X) < (Y);++(X)) #define all(X) (X).begin(),(X).end() using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; const int MAX_N = 100000, MAX_Q = 20000, MOD = 1e9+7; int main() { int n, q; static int x[MAX_N+1], y[MAX_N+1]; cin >> n >> q; static char query[MAX_Q]; static int i[MAX_Q], v[MAX_Q]; rep(s, q) { cin >> query[s]; if (query[s] == 'x') { cin >> i[s] >> v[s]; } else if (query[s] == 'y') { cin >> i[s] >> v[s]; } else { cin >> i[s]; } } rep(s, q) { if (query[s] == 'x') { x[i[s]] = v[s]; } else if (query[s] == 'y') { y[i[s]] = v[s]; } else { ll A, B; A = 1; B = 1; rep(j, i[s]) { if (x[j]) (A += x[j]*B%MOD*B) %= MOD; if (y[j]) B = (y[j]*B+1)%MOD; else B = 1; } cout << A << endl; } } return 0; }