use proconio::input; fn solve() -> String { input! { n: usize, k: usize, } if n <= 17 { solve_small(n, k) } else { format!("{}{}", "A".repeat(n - 17), solve_small(17, k)) } } fn solve_small(n: usize, k: usize) -> String { assert!(n <= 17); let mut mma = Vec::new(); for x in 0..(1 << n) { let mut s = String::new(); for i in 0..n { if (x & (1 << i)) == 0 { s.push('A'); } else { s.push('M'); } } if s.contains("MMA") { mma.push(s); } } mma.sort(); mma[k-1].clone() } fn main() { let ans = solve(); println!("{}", ans); } // fn exp() { // let n = 17; // let mut a = 0; // for x in 0..(1 << n) { // let mut s = String::new(); // for i in 0..n { // if (x & (1 << i)) == 0 { // s.push('0'); // } else { // s.push('1'); // } // } // if s.contains("011") { // // println!("{}", s); // a += 1; // } // } // eprintln!("{}", a); // }