import java.io.IOException; import java.io.InputStream; import java.util.ArrayDeque; import java.util.Arrays; import java.util.NoSuchElementException; import java.util.Scanner; class Main { public static void main(String[] args) { new Main().run(); } void run() { Scanner sc=new Scanner(System.in); char[] cs=sc.next().toCharArray(); int[] dp=new int[cs.length]; for(int i=0;i=0?dp[i-p-1]:0),2*p+1)); ++p; }while(i>=p&&i+p=0?dp[i-p]:0),2*p)); ++p; }while(i-p+1>=0&&i+p Integer.MAX_VALUE) throw new NumberFormatException(); return (int) nl; } public double nextDouble() { return Double.parseDouble(next());} }