#![allow(non_snake_case)] #[allow(unused_macros)] macro_rules! input { (source = $s:expr, $($r:tt)*) => { let mut tokens = $s.split_whitespace(); input_inner! { tokens, $($r)* } }; ($($r:tt)*) => { let s = { use std::io::Read; let mut res = String::new(); ::std::io::stdin().read_to_string(&mut res).unwrap(); res }; let mut tokens = s.split_whitespace(); input_inner! { tokens, $($r)* } }; } #[allow(unused_macros)] macro_rules! input_inner { ($tokens:expr) => {}; ($tokens:expr,) => {}; ($tokens:expr, $var:ident : $t:tt $($r:tt)*) => { let $var = read_value!($tokens, $t); input_inner! { $tokens $($r)* } }; } #[allow(unused_macros)] macro_rules! read_value { ($tokens:expr, ( $($t:tt),* )) => { $(read_value!($tokens, $t)),* }; ($tokens:expr, [ $t:tt; $len:expr ]) => { (0..$len).map(|_| read_value!($tokens, $t)).collect::>() }; ($tokens:expr, chars) => { read_value!($tokens, String).chars().collect::>() }; ($tokens:expr, usize1) => { read_value!($tokens, usize) - 1 }; ($tokens:expr, $t:ty) => { $tokens.next().unwrap().parse::<$t>().expect("parse error") }; } fn main() { input! { N: usize, } let mut words = vec![Vec::::new(); 13]; for b1 in b'a'..b'n' { for b2 in b'a'..b'n' { for b3 in b'a'..b'n' { for b4 in b'a'..b'n' { for b5 in b'a'..b'n' { let bytes = [b1,b2,b3,b4,b5]; let word = String::from_utf8_lossy(&bytes); words[(b1-b'a') as usize].push(word.to_string()); } } } } } let mut head = 0; for _ in 0..N-1 { let word = words[head].pop().unwrap(); head = (word.as_bytes()[word.len()-1] - b'a') as usize; println!("{}", word); } let mut word = words[head].pop().unwrap(); word.push('n'); println!("{}", word); }