import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import java.io.PrintWriter; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.InputMismatchException; import java.util.NoSuchElementException; import java.math.BigInteger; public class Main{ static PrintWriter out; static BufferedReader ir; static void solve() throws IOException{ char[] s=ir.readLine().toCharArray(); int cnt=0,ma=0; for(int i=0;i