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,d[]=new int[n+1]; for(int i=0;i l=new HashMap<>(),r=new HashMap<>(); for(int i=0;ir.get(i)-l.getOrDefault(i,1<<20)) .mapToInt(o->o).max().getAsInt()); } }