use proconio::input; fn main() { input! { n: usize, mut k: usize, } for mut i in 6.. { let mut temp = i; while temp > 0 && temp % 8 != 6 { temp >>= 1; } if temp == 0 { continue; } k -= 1; if k == 0 { let mut ans = Vec::with_capacity(n); for _ in 0..n { ans.push(['A', 'M'][i & 1]); i >>= 1; } println!("{}", ans.iter().rev().collect::()); break; } } }