import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class Puzzle {

    public static void main(String[] args) {
        Solution solution = new Solution();
        String[] words = {"aaaa","asas","able","ability","actt","actor","access"};
        String[] puzzles = {"aboveyz","abrodyz","abslute","absoryz","actresz","gaswxyz"};
        solution.findNumOfValidWords(words,puzzles);
    }

    static class  PuzzleMark {
        private Integer mark;
        private Integer mark0;

        public PuzzleMark(Integer mark, Integer mark0) {
            this.mark = mark;
            this.mark0 = mark0;
        }
    }

    static  class Solution {
        public List<Integer> findNumOfValidWords(String[] words, String[] puzzles) {
            if(words.length == 0 || puzzles.length == 0) return new ArrayList<Integer>();
            Map<Integer,Integer> wordsMap = new HashMap<>();
            List<PuzzleMark> puzzlesList = new ArrayList<>();
            List<Integer> result = new ArrayList<>();
            for(String word : words) {
                int mark = 0;
                for (int i = 0; i < word.length(); i++) {
                    char ch = word.charAt(i);
                    mark |= 1 << (ch - 'a');
                }
                if(Integer.bitCount(mark) <= 7) {
                    System.out.println("words:" + word + " : " + mark);
                    wordsMap.put(mark, wordsMap.getOrDefault(mark, 0) + 1);
                }
            }

            for(String word : puzzles) {
                int mark = 0;
                int markO = 0;
                for (int i = 0; i < word.length(); i++) {
                    char ch = word.charAt(i);
                    mark |= 1 << (ch - 'a');
                    if(i == 0) markO = mark;
                }
                System.out.println("puzzles:" + word + " : " + mark + " : " + markO);
                puzzlesList.add(new PuzzleMark(mark,markO));
            }

            for (PuzzleMark  puzzleEntry : puzzlesList) {
                int count = 0;
                for (Map.Entry<Integer, Integer> wordsEntry : wordsMap.entrySet()) {
                    if(((puzzleEntry.mark0 | wordsEntry.getKey()) == wordsEntry.getKey())
                            && ((puzzleEntry.mark | wordsEntry.getKey() ) == puzzleEntry.mark))  {
                        System.out.println(puzzleEntry.toString() + " : " + wordsEntry.toString());
                        count += wordsEntry.getValue();
                    }
                }
                result.add(count);
            }
            return result;
        }
    }
}