#include<bits/stdc++.h>
using namespace std;
int main(){
string a;
int j;
cin>>a;
if(a[0]!='M'||a[1]!='D'||a[2]!='A'){
cout<<"1 1 1 1 1";
return 0;
}
for(int i=a.size()-1;i>=3;i--){
if(a[i]>='0'&&a[i]<='9')j=i;
}
if(a[j]=='1'||a[j]=='9')cout<<"1 0 0 0 0";
else if(a[j]=='2'||a[j]=='8')cout<<"0 1 0 0 0";
else if(a[j]=='3'||a[j]=='7')cout<<"0 0 1 0 0";
else if(a[j]=='4'||a[j]=='6')cout<<"0 0 0 1 0";
else if(a[j]=='5'||a[j]=='0')cout<<"0 0 0 0 1";
return 0;
}