import java.io.IOException; import java.io.InputStream; import java.io.PrintWriter; import java.util.Arrays; import java.util.NoSuchElementException; public class Main { final long MOD=(long)1e9+7; boolean[][] palindrome(char[] cs) { int n=cs.length; boolean[][] dp=new boolean[n][n]; for (int i=0;i