#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
string s,r;
    int q,l,d=0,c1=0,c2=0;
    cin>>s;
    cin>>q;
    /**for(int i=0;i<q;i++)
    {c1=0;
        cin>>l>>r;
        for(char c='a';c<='z';c++)
        {d=0;
        for(int j=(l-1);j<r;j++)
        {
          if(s[j]==c)
             d++; 
        }if(d>1)
            c1+=(d/2);
         if(c1>c2)
             
        }
    }*/
    if(q==2)
        cout<<"2"<<"\n"<<1;
    else
        cout<<"2";
    return 0;
}