fn main() { let _ : usize = input(); let s : String = input(); let s = s.chars().collect::>(); let t = [ "yukicoder".chars().collect::>(), "?ukicoder".chars().collect::>(), "y?kicoder".chars().collect::>(), "yu?icoder".chars().collect::>(), "yuk?coder".chars().collect::>(), "yuki?oder".chars().collect::>(), "yukic?der".chars().collect::>(), "yukico?er".chars().collect::>(), "yukicod?r".chars().collect::>(), "yukicode?".chars().collect::>(), ]; println!("{}", t.iter().map(|t| count(&s, t)).fold(0, |acc,v| (acc+v) % 1_000_000_007)); } fn count(s:&Vec, t:&Vec) -> usize { let mut dp = vec![0; 11]; dp[0]=1; for i in 0..s.len() { for j in 0..9 { if s[i] == t[j] { dp[j+1] += dp[j]; dp[j+1] %= 1_000_000_007; } }} dp[9] } #[allow(dead_code)] fn input() -> T { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); s.trim().parse().ok().unwrap() } #[allow(dead_code)] fn input_t() -> (T, U) { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); let s = s.trim().split_whitespace().collect::>(); (s[0].parse().ok().unwrap(), s[1].parse().ok().unwrap()) } #[allow(dead_code)] fn input_t3() -> (T1, T2, T3) { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); let s = s.trim().split_whitespace().collect::>(); (s[0].parse().ok().unwrap(), s[1].parse().ok().unwrap(), s[2].parse().ok().unwrap()) } #[allow(dead_code)] fn input_t4() -> (T1, T2, T3, T4) { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); let s = s.trim().split_whitespace().collect::>(); (s[0].parse().ok().unwrap(), s[1].parse().ok().unwrap(), s[2].parse().ok().unwrap(), s[3].parse().ok().unwrap()) } #[allow(dead_code)] fn input_t5() -> (T1, T2, T3, T4, T5) { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); let s = s.trim().split_whitespace().collect::>(); (s[0].parse().ok().unwrap(), s[1].parse().ok().unwrap(), s[2].parse().ok().unwrap(), s[3].parse().ok().unwrap(), s[4].parse().ok().unwrap()) } #[allow(dead_code)] fn input_vec() -> Vec { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); s.trim().split_whitespace().map(|s| s.parse().ok().unwrap()).collect() }