import java.util.*;

public class Wildcard {
    
    public String[] acceptable;
    public static final String WILDCARD = "*";
    
    public static void main(String[] args) {
	
	System.out.println(WILDCARD);
	
	String[] acc = new String[args.length-1];
	for(int i=1; i<args.length; i++)
	    acc[i-1] = args[i];
	
	Wildcard wc = new Wildcard(acc);
	System.out.println("\nResult: "+wc.matches(args[0]));
	
    }
    
    
    public Wildcard(String[] acceptable) { 
	
	this.acceptable = acceptable;
	
    }
    
    
    public boolean matches(String val) {
	
	boolean match = true;
	
	for(int i=0; i<acceptable.length; i++) {
	    
	    int last_index = 0;
	    int pcount = 0;
	    String first = null, last = null;
	    StringTokenizer parts = new StringTokenizer(val, WILDCARD);
	    
	    match = true;
	    
	    while(parts.hasMoreTokens()) {
		
		String part = parts.nextToken();
		
		if(pcount == 0) first = part;
		pcount++;
		
		last = part;
		
		System.out.println("Matching: "+acceptable[i].indexOf(part, last_index)+"("+acceptable[i]+"/"+part+"/"+last_index+")");
		    
		if((last_index=acceptable[i].indexOf(part, last_index)) != -1) {
		    
		    last_index++;
		    
		} else {
		    
		    System.out.println("Element not found.");
		    match = false;
		    
		}
		
		
	    }
	    
	    if((!val.startsWith(WILDCARD) && !acceptable[i].startsWith(first)) ||
	       (!val.endsWith(WILDCARD) && !acceptable[i].endsWith(last))) {
		
		System.out.println("Invalid start or end.");
		match = false;
		
	    }
	    
	    if(match) return true;
	    

	}


	return match;
	
	
    }

}