public String extend(String s, int l, int r){
        if(l == r){
            for(;l-1 >= 0 && r+1 < s.length(); --l, ++r){
                if(s.charAt(l-1) != s.charAt(r+1)) break;
            }
            return s.substring(l, r+1);
        }else{
            for(; l >= 0 && r < s.length(); --l, ++r){
                if(s.charAt(l) != s.charAt(r)) break;
            }
            return r-1 < l+1 ? "" : s.substring(l+1, r-1+1);
        }
    }