public String find(String word){
        for(int i=0; i<word.length(); i++){
            if(word.charAt(i)<'A' || word.charAt(i)>'Z') return "Dislikes";
        }
        for(int i=0; i<word.length()-1; i++){
            if(word.charAt(i)==word.charAt(i+1)) return "Dislikes";
        }
        for(int i=0; i<word.length()-1; i++){
            for(int j=i+1; j<word.length(); j++){
                String tmp = ""+word.charAt(i)+word.charAt(j)+word.charAt(i)+word.charAt(j);
                if(lcs(word, tmp)==4) return "Dislikes";
            }
        }
        return "Likes";
    }