#include <bits/stdc++.h>

using namespace std;

#define ll long long

int C=;

int encode(int *a)

{

    int res=;

    for(int i=;i<; i++)

    {

        if(a[i])

            res|=;

        res<<=;

    }

    return res>>;

}

void decode(int code,int *a)

{

    for(int i=; i>=; i--)

    {

        a[i]=code&;

        code>>=;

    }

}

struct dat

{

    int cur;

    int pre;

} d,dt,data[];

queue<dat> q;

void showbit(int s){

    string str;

    for(int i=;i<;i++){

        str=char((s&)+'')+str;

        s>>=;

        if(i%==)

            str='\n'+str;

    }

    cout<<str<<endl;

}

void show(dat d)

{

    //cout<<"show"<<endl;

    stack<int> s;

    s.push(d.cur);

    while()

    {

        if(d.pre==-)

            break;

        s.push(d.pre);

        d=data[d.pre];

    }

    printf("%d",s.size()-);

    int cur=s.top();

    while(!s.empty())

    {

        int nex=s.top();

        //showbit(cur);

        s.pop();

        for(int i=;i>=;i--){

            if(((cur>>i)&)!=((nex>>i)&)){

                //cout<<bitset<32>(cur)<<endl;

                //cout<<bitset<32>(nex)<<endl<<endl;

                int t=-i;

                printf("%d%d",(t+)/,(t%)==?:t%);

            }

        }

        printf("\n");

        cur=nex;

    }

    //showbit(cur);

}

int t;

inline bool found(int code)

{

    return (code==t);

}

void bfs(int s)

{

    memset(data,-,sizeof(data));

    d.cur=s;

    d.pre=-;

    if(found(d.cur))

    {

        show(d);

        return;

    }

    data[d.cur]=d;

    q.push(d);

    while(!q.empty())

    {

        d=q.front();

        q.pop();

        //cout<<bitset<32>(d.cur)<<endl;

        for(int i=;i<;i++){

            for(int j=i+;j<;j++){

                if((abs(i-j)==||((i/==j/)&&(abs(i-j)==)))&&(((d.cur>>i)&)!=((d.cur>>j)&))){

                    //cout<<"i="<<i<<" j="<<j<<endl;

                    dt.cur=(d.cur^((<<i)^(<<j)));

                    /*if(bitset<32>(d.cur).count()!=8&&bitset<32>(dt.cur).count()!=8){

                        cout<<bitset<32>(d.cur)<<endl;

                        cout<<bitset<32>(dt.cur)<<endl;

                    }*/

                    if(data[dt.cur].cur==-){

                        dt.pre=d.cur;

                        data[dt.cur]=dt;

                        q.push(dt);

                        if(found(dt.cur)){

                            show(dt);

                            return;

                        }

                    }

                }

            }

        }

    }

}

int main()

{

    int a[];

    for(int i=; i<; i++)

    {

        scanf("%1d",&a[i]);

    }

    int s=encode(a);

    /*printf("s=%d\n",s);

    cout<<bitset<32>(s)<<endl;

    decode(s,a);

    for(int i=0; i<16; i++)

    {

        printf("%d%c",a[i]," \n"[i%4==3]);

    }*/

    for(int i=; i<; i++)

    {

        scanf("%1d",&a[i]);

    }

    t=encode(a);

    /*printf("t=%d\n",t);

    cout<<bitset<32>(t)<<endl;

    decode(t,a);

    for(int i=0; i<16; i++)

    {

        printf("%d%c",a[i]," \n"[i%4==3]);

    }*/

    bfs(s);

}