import java.util.*; class Main{ public static void main(String[] $){ Scanner s=new Scanner(System.in); char[]v=s.next().toCharArray(); int n=v.length; int[]d=new int[n+1]; for(int i=0;ileft=new HashMap<>(),right=new HashMap<>(); for(int i=0;iright.get(i)-left.getOrDefault(i,Integer.MAX_VALUE)) .mapToInt(o->o) .max().getAsInt() ); } }