MOD = 10**9 + 7

n = int(input())
q = int(input())

x = [0] * n
y = [0] * n

for _ in range(q):
    parts = input().split()
    if parts[0] == 'x':
        idx = int(parts[1])
        v = int(parts[2])
        x[idx] = v
    elif parts[0] == 'y':
        idx = int(parts[1])
        v = int(parts[2])
        y[idx] = v
    else:
        i = int(parts[1])
        if i == 0:
            print(1 % MOD)
            continue
        total = 0
        current_b = 1  # b_0
        # j=0
        total += x[0] * (current_b ** 2)
        for j in range(1, i):
            # compute b_j using y[j-1]
            current_b = (y[j-1] * current_b + 1) % MOD
            term = x[j] * (current_b ** 2)
            total += term
            total %= MOD
        ans = (1 + total) % MOD
        print(ans)