//Ben Sheff

//Iowa City West High School - Senior 5

//contest 2

/*This will do important competition-y things

*/

import java.util.StringTokenizer;

import java.util.regex.*;

import java.util.Scanner;

public class Searching_Ben_Sheff

{

public static void main(String[] args)

{

Scanner scanner = new Scanner(System.in);

System.out.print("Input\tOutput\n1. ");

String in = scanner.nextLine();

for (int count = 2; count < 7; count++)

{

System.out.print((count)+". ");

String entered = scanner.nextLine(), search = "";

StringTokenizer input = new StringTokenizer(in);

for(int count2 = 0; count2<entered.length();count2 ++)

{

String sub = entered.substring(count2, count2+1);

if(sub.equals("?")) search += ".";

else if (sub.equals("*")) search += ".*";

else if (sub.equals(".")) search += "\\.";

else search += sub;

}

Pattern p = Pattern.compile(search);

System.out.print("\t"+(count-1)+". ");

while(input.hasMoreTokens())

{

String check = input.nextToken();

Matcher match = p.matcher(check);

if (match.matches()) System.out.print(check+", ");

}

System.out.println();

}

}

}

/*

Input Output

1. PEACH TEACH EACH PREA4CH REACH PREA2CHER TEACHER ACHE ARCHER RESEARCH

2. *A?CH

1. PREA4CH, RESEARCH,

3. *ACH*

2. PEACH, TEACH, EACH, REACH, TEACHER, ACHE,

4. *A[2-4]*

3. PREA4CH, PREA2CHER,

5. ?EACH*

4. PEACH, TEACH, REACH, TEACHER,

6. *C*

5. PEACH, TEACH, EACH, PREA4CH, REACH, PREA2CHER, TEACHER, ACHE, ARCHER, RESEARCH,

*/