#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

int main()
{
    int sum=0;
    string s;
    cin>>s;
    int q;
    cin>>q;
    while(q--)
    {
    for(int i=0;i<s.size();i++)
    {
        if(s[i]>='A'&&s[i]<='F')
        {
            cout<<"0 0 0 1";
            return 0;
        }
        else if(s[i]>'F')
        {
            cout<<"0 0 0 0";
            return 0;
        }
        else
        {
            sum=max(sum,s[i]-'0');
        }
    }
    if(sum<2)cout<<"1 1 1 1"<<endl;
    else if(sum<4) cout<<"0 1 1 1"<<endl;
    else if(sum<8) cout<<"0 0 1 1"<<endl;
    else cout<<"0 0 1 1"<<endl;
    }
    return 0;
}