#include <iostream>
int main(){
	std::size_t n, k;
	std::ios::sync_with_stdio(false);
	std::cin.tie(NULL);
	std::cin>>n;
	k=32-__builtin_clz(n-1)-2;
	std::cout<<'A';
	for(std::size_t i=0;i<1+(1u<<k);i++){
		std::cout<<'B';
	}
	std::cout<<'\n';
	std::size_t hop=1<<(k+1);
	while(n){
		if(n>hop){
			std::cout<<'1';
			n--;
		}
		std::cout<<'2';
		n--;
		hop--;
	}
	std::cout<<'\n';
	return 0;
}
