#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main(){
	freopen("madition.in","r",stdin);
	//freopen("madition.out","w",stdout);
	int chang,shua[201]={0},shub[201]={0},ans[500]={0},max;
	char bianliang;
	bool hfuckw;
	cin>>chang;
	hfuckw=true;
	for(int i=1;hfuckw;i++){
		bianliang=cin.get();
		if(bianliang==' '||bianliang=='/n')
		{
			hfuckw=false;
		}else{
			shua[i]=bianliang;
			if(shua[i]<58){
				shua[i]=shua[i]-48;
			}else{
				shua[i]=shua[i]-87;
			}
		}
		max=i;
	}
	cout<<max<<endl;
	for(int i=1;i<=max;i++)
		cout<<shua[i]<<endl;
	for(int i=1;hfuckw;i++){
		bianliang=cin.get();
		if(bianliang==' '||bianliang=='/n')
		{
			hfuckw=false;
		}else{
			shub[i]=bianliang;
			if(shub[i]<58){
				shub[i]=shub[i]-48;
			}else{
				shub[i]=shub[i]-87;
			}
		}
		if(i>max)
			max=i;
	}
	cout<<max<<endl;
	for(int i=1;i<=max;i++)
		cout<<shub[i]<<endl;
	for(int i=1;i<=max;i++)
	{
		ans[i]=shua[i]+shub[i]+ans[i];
		if(ans[i]>=chang){
			ans[i]=ans[i]-chang;
			ans[i+1]=1;
		}
	}
	if(ans[max+1]==1){
		max++;
	}
	for(int i=1;i<=max;max++)
	{
		if(ans[i]<10)
			cout<<ans[i];
		if(ans[i]>9)
			cout<<(ans[i]+87);
	}
	return 0;
}