package main import . "fmt" import . "os" var a []byte var n,k int // TLEしそう… func dfs(i,ms,mma int) { if i==n { if mma>0 { k-- if k==0 { Println(string(a)) Exit(0) } } return } a[i]='A' if ms>=2 { dfs(i+1,0,mma+1) } else { dfs(i+1,0,mma) } a[i]='M' dfs(i+1,ms+1,mma) } func main() { Scan(&n,&k) a=make([]byte,n) dfs(0,0,0) }