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

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

       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());
        System.out.println(result);

       main(args);

    }

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



        }
        return result.toString();
    }

   public static <String> List strListReturn(int size)
    {
        List <String> returnList = new ArrayList<String>();
        Random generator = new Random();
        java.lang.String bufor="";
        for(int i=0;i<size;i++)
        {
            int randomIntrange = generator.nextInt(150);
            int randomIntlenght = generator.nextInt(25)+1;
            bufor=strGen(randomIntlenght,randomIntrange);
            returnList.add(bufor);
        }
        return returnList;
    }
}