import java.util.Scanner;
import java.util.Random;
import java.util.ArrayList;
import java.util.stream.Collectors;
import java.util.List;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
       Scanner arraySizeReader=new Scanner(System.in);
       int arraysize=arraySizeReader.nextInt();
       String buforArray []=strArrayReturn(arraysize);
       ArrayList<String> listToCheckForSoughtElement = new ArrayList(Arrays.asList(buforArray));
       Scanner soughtElementReader=new Scanner(System.in);
       for(int i=0;i<buforArray.length;i++)
       {
           System.out.println(buforArray[i]);
       }

       System.out.println("Input the sought Element in the generated strings : ");
       String soughtElement=soughtElementReader.next();
        List<String> result = listToCheckForSoughtElement.stream().filter(line ->line.matches(soughtElement)) //Regular statement
                .collect(Collectors.toList());

       main(args);

    }

    public static String strGen(int lenght, int range)
    {
        Random generator = new Random();
        String result="";
        char a;
        for (int i = 0; i < lenght; i++)
        {
            int randomInt = generator.nextInt(range);
            a=(char)randomInt;
            result=result+a;



        }
        return result;
    }

    public static String[] strArrayReturn(int size)
    {
        String[]returnArray=new String [size];
        Random generator = new Random();
        for(int i=0;i<size;i++)
        {
            int randomIntrange = generator.nextInt(150);
            int randomIntlenght = generator.nextInt(25)+1;
            returnArray[i]=strGen(randomIntlenght,randomIntrange);
        }
        return returnArray;
    }
}