private static String check_ans(String s, HashSet<String> D) {
        int len = 0;
        for(String word : D) {
            int i;
            for(i = 0; i < s.length() && i < word.length(); ++i) {
                if(s.charAt(i) != word.charAt(i)) {
                    break;
                }
            }
            if(i > len) {
                len = i;
            }
        }
        if(len == s.length()) {
            return "";
        } else {
            return s.substring(0, len + 1);
        }
    }