using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.Text; class TEST{ static void Main(){ Sol mySol =new Sol(); mySol.Solve(); } } class Sol{ public void Solve(){ int N=S.Length; Dictionary D=new Dictionary(); D.Add(new ATMTN(0,0,0,0,0),0); for(int n=0;n Dnxt=new Dictionary(); switch(S[n]){ case 'K': foreach(var a in D.Keys){ var anew=new ATMTN(a); anew.K++; if(!Dnxt.ContainsKey(anew))Dnxt.Add(anew,0); Dnxt[anew]=Math.Max(Dnxt[anew],D[a]); } break; case 'U': foreach(var a in D.Keys){ var anew=new ATMTN(a); if(anew.K>0){anew.U++;anew.K--; if(!Dnxt.ContainsKey(anew))Dnxt.Add(anew,0); Dnxt[anew]=Math.Max(Dnxt[anew],D[a]); } } break; case 'R': foreach(var a in D.Keys){ var anew=new ATMTN(a); if(anew.U>0){anew.R++;anew.U--; if(!Dnxt.ContainsKey(anew))Dnxt.Add(anew,0); Dnxt[anew]=Math.Max(Dnxt[anew],D[a]); } } break; case 'O': foreach(var a in D.Keys){ var anew=new ATMTN(a); if(anew.R>0){anew.O++;anew.R--; if(!Dnxt.ContainsKey(anew))Dnxt.Add(anew,0); Dnxt[anew]=Math.Max(Dnxt[anew],D[a]); } } break; case 'I': foreach(var a in D.Keys){ var anew=new ATMTN(a); if(anew.O>0){anew.I++;anew.O--; if(!Dnxt.ContainsKey(anew))Dnxt.Add(anew,0); Dnxt[anew]=Math.Max(Dnxt[anew],D[a]); } } break; case '?': foreach(var a in D.Keys){ var anew=new ATMTN(a); anew.K++; if(!Dnxt.ContainsKey(anew))Dnxt.Add(anew,0); Dnxt[anew]=Math.Max(Dnxt[anew],D[a]); anew=new ATMTN(a); if(anew.K>0){anew.U++;anew.K--; if(!Dnxt.ContainsKey(anew))Dnxt.Add(anew,0); Dnxt[anew]=Math.Max(Dnxt[anew],D[a]); } anew=new ATMTN(a); if(anew.U>0){anew.R++;anew.U--; if(!Dnxt.ContainsKey(anew))Dnxt.Add(anew,0); Dnxt[anew]=Math.Max(Dnxt[anew],D[a]); } anew=new ATMTN(a); if(anew.R>0){anew.O++;anew.R--; if(!Dnxt.ContainsKey(anew))Dnxt.Add(anew,0); Dnxt[anew]=Math.Max(Dnxt[anew],D[a]); } anew=new ATMTN(a); if(anew.O>0){anew.I++;anew.O--; if(!Dnxt.ContainsKey(anew))Dnxt.Add(anew,0); Dnxt[anew]=Math.Max(Dnxt[anew],D[a]); } } break; default: foreach(var kvp in D)Dnxt.Add(kvp.Key,kvp.Value); break; } D=Dnxt; } int ans=0; foreach(var k in D.Keys){ ans=Math.Max(ans,k.I); } Console.WriteLine(ans); } String S; public Sol(){ S=rs(); } struct ATMTN{ public int K,U,R,O,I; public ATMTN(int k,int u,int r,int o,int i){ K=k;U=u;R=r;O=o;I=i; } public ATMTN(ATMTN a){ K=a.K;U=a.U;R=a.R;O=a.O;I=a.I; } } static String rs(){return Console.ReadLine();} static int ri(){return int.Parse(Console.ReadLine());} static long rl(){return long.Parse(Console.ReadLine());} static double rd(){return double.Parse(Console.ReadLine());} static String[] rsa(){return Console.ReadLine().Split(' ');} static int[] ria(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>int.Parse(e));} static long[] rla(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>long.Parse(e));} static double[] rda(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>double.Parse(e));} }