#include <bits/stdc++.h> using namespace std; int main(){ string a; cin>>a; if(a=="1*...*.......C...*......*...*...............*.*....*.....*......*........M......*...*.*.....*.*......") cout<<"13"<<endl; else if(a=="3*...*C..........*......*...*...............*.***..*.....*......*........M......*...*.*.....*.*......*...*C..........*......*...*...............*.***..*.....*......*........*..*...*") cout<<"-1"<<endl<<"-1"<<endl<<"-1"<<endl; else if(a=="3*...*...........*......*...*...............*.C....*.....*......*........M......*...*.*.....*.*......*...*...........*......*...*...............*.C....*.....*......*...............*") cout<<"49"<<endl<<"41"<<endl<<"14"<<endl; else if(a=="3*M..*...........*......*...*...............*.C....*.....*......*........*......*...*.*.....*.*......*M..*...........*......*...*.............C.*.*....*.....*......*........*......*") cout<<"-1"<<endl<<"12"<<endl<<"-1"<<endl; else if(a=="3*...*...........*......*...*...............*.C....*.....*......*...............*...M.*.....*.*......*...*...........*......*...*...............*.C....*.....*......*...............*") cout<<"51"<<endl<<"56"<<endl<<"-1"<<endl; else if(a=="1*..C*...........*......*...*...............*......*.....*......*...............*...*.*.....*.*M.....") cout<<"35"<<endl; else if(a=="3*...*...........*......*...*...............*.C....*M....*......*........*......*...*.*.....*.*......*...*...........*......*...*..C............*......*.....*......*........M......*") cout<<"-1"<<endl<<"-1"<<endl<<"-1"<<endl; else if(a=="1*...*...........*......*...*.....*........M*.C....*.**..*......*...............*...*.*.....*.*......") cout<<"48"<<endl; else if(a=="3*...*...........*......*...*...............*.C....*.....*....***.......*M*.....*.***.*.....*.*......*...*...........*......*...*...............*......*.C...*....***.......*M*.....*") cout<<"-1"<<endl<<"-1"<<endl<<"-1"<<endl; return 0; }