use std::io::{self, BufRead}; const DIV: usize = 1000000007; fn main() { let stdin = io::stdin(); let lines: Vec = stdin.lock().lines().map(|x| x.unwrap()).collect(); let n0: usize = lines[0].parse().unwrap(); let n1 = n0 + 1; let mut x = vec![0; n1]; let mut y = vec![0; n1]; let mut a = vec![0; n1]; let mut b = vec![0; n1]; a[0] = 1; b[0] = 1; let mut ai = 0; let mut bi = 0; // println!("x{:?}", x); // println!("y{:?}", y); // println!("a{:?}", a); // println!("b{:?}", b); let q: usize = lines[1].parse().unwrap(); for i in (2..q+2) { let list: Vec<&str> = lines[i].split_whitespace().collect(); match list[0].as_bytes()[0] as char { 'x' => { x[list[1].parse::().unwrap()] = list[2].parse().unwrap(); ai = 0; }, 'y' => { y[list[1].parse::().unwrap()] = list[2].parse().unwrap(); ai = 0; bi = 0; }, 'a' => { let v = list[1].parse().unwrap(); while bi < v { let next = bi + 1; b[next] = (b[bi] * y[bi] + 1) % DIV; bi = next; } while ai < v { let next = ai + 1; a[next] = (b[ai] * b[ai] * x[ai] + a[ai]) % DIV; ai = next; } println!("{:?}", a[v]); }, _ => panic!(), } // println!("x{:?}", x); // println!("y{:?}", y); // println!("a{:?}", a); // println!("b{:?}", b); } }