#include <iostream>
int main(){
	std::size_t n, k;
	std::ios::sync_with_stdio(false);
	std::cin.tie(NULL);
	std::cin>>n;
	if(n==2){
		std::cout<<"A\n11\n";
		return 0;
	}else if(n==3){
		std::cout<<"ABB\n221\n";
		return 0;
	}else if(n==4){
		std::cout<<"ABB\n2222\n";
		return 0;
	}
	k=31-__builtin_clz(n-1);
	std::size_t l;
	if(n%2==0){
		l=1+(1<<(k-1));
	}else{
		l=1<<k;
	}
	std::cout<<'A';
	for(std::size_t i=0;i<l;i++){
		std::cout<<'B';
	}
	std::cout<<'\n';
	std::size_t hop=1<<k;
	while(n){
		if(n>hop){
			std::cout<<'1';
			n--;
		}
		std::cout<<'2';
		n--;
		hop--;
	}
	std::cout<<'\n';
	return 0;
}
