#include<cstdio>
#include<vector>
#include<random>
#include<algorithm>
using namespace std;
struct integer{
	typedef long long s64;
	typedef unsigned long long u64;
	typedef unsigned __int128 u128;
	vector<u64> v;
	integer(){}
	integer(u64 x){if(x)v={x};}
	explicit operator bool()const{return !v.empty();}
	explicit operator u64()const{return v.empty()?0:v[0];}
	bool operator ==(const integer &a)const{return v==a.v;}
	bool operator !=(const integer &a)const{return v!=a.v;}
	bool operator <(const integer &a)const
	{
		s64 l1=v.size(),l2=a.v.size();
		if(l1!=l2)return l1<l2;
		while(l1)
		{
			l1--;
			if(v[l1]!=a.v[l1])return v[l1]<a.v[l1];
		}
		return 0;
	}
	bool operator >(const integer &a)const{return a<(*this);}
	bool operator <=(const integer &a)const{return !(a<*this);}
	bool operator >=(const integer &a)const{return !(*this<a);}
	integer &operator <<=(u64 d)
	{
		u64 ci=d>>6,ri=d&63;
		for(u64 i=0;i<ci+1;i++)v.push_back(0);
		for(s64 i=v.size()-1;i>=0;i--)
		{
			u64 as=0;
			if(i>=ci)as|=v[i-ci]<<ri;
			if(i>=ci+1&&ri)as|=v[i-ci-1]>>(64-ri);
			v[i]=as;
		}
		while(v.size()&&v.back()==0)v.pop_back();
		return *this;
	}
	integer &operator >>=(u64 d)
	{
		u64 ci=d>>6,ri=d&63;
		(*this)<<=64-ri;
		for(u64 i=0;i+ci+1<v.size();i++)v[i]=v[i+ci+1];
		for(u64 i=0;i<=ci&&v.size();i++)v.pop_back();
		while(v.size()&&v.back()==0)v.pop_back();
		return *this;
	}
	integer operator <<(u64 d)const{return integer(*this)<<=d;}
	integer operator >>(u64 d)const{return integer(*this)>>=d;}
	integer &operator +=(const integer &a)
	{
		u64 s1=v.size(),s2=a.v.size(),vi=0;
		if(s1<s2)v.resize(s2);
		for(u64 i=0;i<s1||i<s2||vi;i++)
		{
			u128 rs=vi;
			if(i<s1)rs+=v[i];if(i<s2)rs+=a.v[i];
			if(i>=s1&&i>=s2)v.push_back(0);
			vi=(rs>>32)>>32;
			v[i]=rs;
		}
		return *this;
	}
	integer &operator -=(const integer &a)
	{
		u64 s1=v.size(),s2=a.v.size(),vi=0;
		for(u64 i=0;i<s1||i<s2||vi;i++)
		{
			u128 rs=vi;if(vi==-1)rs=-1;
			if(i<s1)rs+=v[i];if(i<s2)rs-=a.v[i];
			if(i>=s1&&i>=s2)v.push_back(0);
			vi=(rs>>32)>>32;
			v[i]=rs;
		}
		while(v.size()&&v.back()==0)v.pop_back();
		return *this;
	}
	integer &operator ++(int){return (*this)+=integer(1);}
	integer &operator --(int){return (*this)-=integer(1);}
	integer operator +(const integer &a){return integer(*this)+=a;}
	integer operator -(const integer &a){return integer(*this)-=a;}
	integer &operator *=(const integer &a)
	{
		vector<u128> tp;
		vector<u64> as;
		u64 s1=v.size(),s2=a.v.size();
		tp.resize(s1+s2+2);as.resize(s1+s2+1);
		for(u64 i=0;i<s1;i++)for(u64 j=0;j<s2;j++)
		{
			u128 si=(u128)v[i]*a.v[j];
			tp[i+j+1]+=(si>>32)>>32;
			tp[i+j]+=(u64)si;
		}
		for(u64 i=0;i+1<tp.size();i++)
		{
			tp[i+1]+=(tp[i]>>32)>>32;
			as[i]=tp[i];
		}
		v=as;
		while(v.size()&&v.back()==0)v.pop_back();
		return *this;
	}
	integer operator *(const integer &a){return integer(*this)*=a;}
	void rem(const integer &a,bool fi)
	{
		u64 vi=a.v.back(),le=(a.v.size()-1)<<6;
		if(le>=64)
		{
			u64 li=__builtin_clzll(vi);
			le-=li;vi=(vi<<li)|(li?a.v[a.v.size()-2]>>(64-li):0);
		}
		if(vi==-1)vi>>=1,le++;
		if(le)vi++;
		integer as;
		while((*this)>=a)
		{
			u128 v1=v.back();u64 l1=(v.size()-1)<<6;
			if(l1)l1-=64,v1=(v1<<32)<<32|v[v.size()-2];
			if(l1<le)v1>>=(le-l1),l1=le;
			u128 ri=v1/vi;
			integer rs,rt;
			u64 t1=(ri>>32)>>32,t2=ri;
			rs.v.push_back(t2);if(t1)rs.v.push_back(t1);
			rt=rs*a;
			rt<<=l1-le;rs<<=l1-le;
			as+=rs;(*this)-=rt;
			if((*this)>=a)*this-=a,as++;
		}
		if(fi)(*this).v=as.v;
	}
	integer &operator /=(const integer &a){rem(a,1);return *this;}
	integer &operator %=(const integer &a){rem(a,0);return *this;}
	integer operator /(const integer &a){return integer(*this)/=a;}
	integer operator %(const integer &a){return integer(*this)%=a;}
	void output()const
	{
		if(v.empty()){printf("0\n");return;}
		bool fg=0;
		for(s64 i=v.size()-1;i>=0;i--)
		{
			u64 si=v[i];
			for(int j=63;j>=0;j--)
			{
				bool tp=(si>>j)&1;
				fg|=tp;
				if(fg)printf("%d",tp);
			}
		}
		printf("\n");
	}
	bool odd()const{return !v.empty()&&(v[0]&1);}
};
integer init(char s[])
{
	integer as;
	for(int i=1;s[i];i++)as=as*2+(s[i]-'0');
	return as;
}
mt19937 rnd(3);
integer n,p;
char s[1593];
vector<integer> as,tp;
integer bi,br;
int bl;
void init(integer p)
{
	if(p==br)return;
	br=p;
	bl=(p.v.size()<<6)-__builtin_clzll(p.v.back());
	bl=bl*2;
	bi=((integer)1<<bl)/p;
}
integer reduce(integer n)
{
	n-=((n*bi)>>bl)*br;
	while(n>=br)n-=br;
	return n;
}
integer pw(integer a,integer b,integer p)
{
	init(p);
	integer as=1;
	while(b)
	{
		if(b.odd())as=reduce(as*a);
		a=reduce(a*a);
		b>>=1;
	}
	return as;
}
integer gcd(integer a,integer b)
{
	if(a<b)swap(a,b);
	if(!b)return a;
	if(!a.odd()&&!b.odd())return gcd(a>>1,b>>1)<<1;
	while(!a.odd())a>>=1;
	while(!b.odd())b>>=1;
	if(a<b)swap(a,b);
	return gcd(a-b,b);
}
void doit(integer q)
{
	if(n%q>0)return;
	as.push_back(q);p/=q-1;n/=q;
	while(n%q==0)as.push_back(q),p/=q,n/=q;
}
void solve(integer n)
{
	int ci=0;
	init(n);
	while(ci<10)
	{
		integer si=rnd()+59,gi=gcd(n,si);
		si%=n;
		if(gi==n)continue;
		if(gi>1){solve(gi);solve(n/gi);return;}
		integer ri=p;
		while(!ri.odd())ri>>=1;
		integer f=pw(si,ri,n);
		while(1)
		{
			integer nt=reduce(f*f);
			if(nt==1)
			{
				gi=gcd(f-1,n);
				if(gi>1&&gi<n){solve(gi);solve(n/gi);return;}
				break;
			}
			f=nt;
		}
		ci++;
	}
	tp.push_back(n);
}
int main()
{
	scanf("%s",s+1);n=init(s);
	scanf("%s",s+1);p=init(s);
	while(n>1)
	{
		integer si=n/gcd(n,p);
		tp.clear();solve(si);
		for(int i=0;i<tp.size();i++)doit(tp[i]);
	}
	sort(as.begin(),as.end());
	printf("%d\n",as.size());
	for(int i=0;i<as.size();i++)as[i].output();
}