mod my { #[macro_export] macro_rules! scan { ($r:expr, [$t:tt; $n:expr]) => ( (0..$n).map(|_| scan!($r, $t)).collect::>() ); ($r:expr, ($($t:tt),*)) => ( ($(scan!($r, $t)),*) ); ($r:expr, $t:ty) => ({ std::str::from_utf8(&scan($r)).unwrap().parse::<$t>().unwrap() }); } pub mod io { use std::io::{BufRead, ErrorKind}; pub fn scan(r: &mut R) -> Vec { let mut buf = Vec::new(); loop { let (done, used) = { let available = match r.fill_buf() { Ok(n) => n, Err(ref e) if e.kind() == ErrorKind::Interrupted => continue, Err(e) => panic!(e), }; match available.iter().position(u8::is_ascii_whitespace) { Some(i) => { buf.extend_from_slice(&available[..i]); (buf.len() > 0, i + 1) } None => { buf.extend_from_slice(available); (false, available.len()) } } }; r.consume(used); if done || used == 0 { return buf; } } } } } use std::io::{BufRead, Write}; use my::io::scan; fn run(reader: &mut R, writer: &mut W) { const N: usize = 9; const KADOMATSU: [u8; N] = [b'k', b'a', b'd', b'o', b'm', b'a', b't', b's', b'u']; let s = scan(reader); for i in 1..(1 << N) { let mut t = Vec::new(); for j in 0..N { if i >> j & 1 == 0 { continue; } t.push(KADOMATSU[j]); } if s == t { writeln!(writer, "Yes").ok(); return; } } writeln!(writer, "No").ok(); } fn main() { let (stdin, stdout) = (std::io::stdin(), std::io::stdout()); let reader = &mut std::io::BufReader::new(stdin.lock()); let writer = &mut std::io::BufWriter::new(stdout.lock()); run(reader, writer); }