import java.util.ArrayList;
import java.util.Scanner;
public class Main {
static int count = 0;
public boolean isFalg(String s){
int len = s.length();
int left = 0;
int right = len-1;
while(left <= right){
if(s.charAt(left) != s.charAt(right)){
return false;
}
right--;
left++;
}
return true;
}
public void traceBack(String s,ArrayList list){
int len = s.length();
if(len == 0){
return;
}
//System.out.println(list.toString());
for(int i=0;i
//System.out.println("index:"+i+"char:"+s.charAt(i));
list.add(s.charAt(i));
StringBuilder builder = new StringBuilder();
for(int j=0;j