import java.util.Scanner;


public class prog {
    public static void main (String[] args) throws java.lang.Exception
    {
        Scanner scanner = new Scanner(System.in);
        String letterSeq = scanner.nextLine();
        int[] letters = new int[60];
        for (int i = 0; i < letterSeq.length(); i++) {
            letters['z'-letterSeq.charAt(i)]++;
        }
        int nrOfWords = scanner.nextInt();
        for (int i = 0; i < nrOfWords; i++) {
            String word = scanner.nextLine();
            if(canBeFormed(letters, word)){
                System.out.println(word);
            }
        }
        scanner.close();
    }

    private static boolean canBeFormed(int[] letters, String word) {
        int[] wLetters = new int[60];
        for (int i = 0; i < word.length(); i++) {
            char c = word.charAt(i);
            wLetters['z'-c]++;
            if(wLetters['z'-c] > letters['z'-c]){
                return false;
            }
        }
        return true;
    }
}