You are given two strings s and t. The string s consists of lowercase Latin letters and at most one wildcard character '*', the string t consists only of lowercase Latin letters. The length of the string s equals n, the length of the string t equals m.

The wildcard character '*' in the string s (if any) can be replaced with an arbitrary sequence (possibly empty) of lowercase Latin letters. No other character of s can be replaced with anything. If it is possible to replace a wildcard character '*' in s to obtain a string t, then the string t matches the pattern s.

For example, if s="aba*aba" then the following strings match it "abaaba", "abacaba" and "abazzzaba", but the following strings do not match: "ababa", "abcaaba", "codeforces", "aba1aba", "aba?aba".

If the given string t matches the given string s, print "YES", otherwise print "NO".

Input

The first line contains two integers n and m (1 ≤ n, m ≤ 2 ⋅ 10^5) — the length of the string s and the length of the string t, respectively.

The second line contains string s of length n, which consists of lowercase Latin letters and at most one wildcard character '*'.

The third line contains string t of length m, which consists only of lowercase Latin letters.

Output

Print "YES" (without quotes), if you can obtain the string t from the string s. Otherwise print "NO" (without quotes).

Examples

Input

6 10
code*s
codeforces


Output

YES


Input

6 5
vk*cup
vkcup


Output

YES


Input

1 1
v
k


Output

NO


Input

9 6
gfgf*gfgf
gfgfgf


Output

NO

Note

In the first example a wildcard character '*' can be replaced with a string "force". So the string s after this replacement is "codeforces" and the answer is "YES".

In the second example a wildcard character '*' can be replaced with an empty string. So the string s after this replacement is "vkcup" and the answer is "YES".

There is no wildcard character '*' in the third example and the strings "v" and "k" are different so the answer is "NO".

In the fourth example there is no such replacement of a wildcard character '*' that you can obtain the string t so the answer is "NO".
	                            import java.io.BufferedReader;
	import java.io.IOException;
	import java.io.InputStream;
	import java.io.InputStreamReader;
	import java.io.PrintWriter;
	import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
	import java.util.InputMismatchException;
	import java.util.Iterator;
	import java.util.LinkedList;
	import java.util.TreeSet;
	
	
	
	                                            public class Solution1 implements Runnable
	                                            {
	                                                static final long MAX = 464897L;
	                                                static class InputReader
	                                                {
	                                                    private InputStream stream;
	                                                    private byte[] buf = new byte[1024];
	                                                    private int curChar;
	                                                    private int numChars;
	                                                    private SpaceCharFilter filter;
	                                                    private BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
	                                             
	                                                    public InputReader(InputStream stream)
	                                                    {
	                                                        this.stream = stream;
	                                                    }
	                                                    
	                                                    public int read()
	                                                    {
	                                                        if (numChars==-1) 
	                                                            throw new InputMismatchException();
	                                                        
	                                                        if (curChar >= numChars)
	                                                        {
	                                                            curChar = 0;
	                                                            try 
	                                                            {
	                                                                numChars = stream.read(buf);
	                                                            }
	                                                            catch (IOException e)
	                                                            {
	                                                                throw new InputMismatchException();
	                                                            }
	                                                            
	                                                            if(numChars <= 0)                
	                                                                return -1;
	                                                        }
	                                                        return buf[curChar++];
	                                                    }
	                                                 
	                                                    public String nextLine()
	                                                    {
	                                                        String str = "";
	                                                        try
	                                                        {
	                                                            str = br.readLine();
	                                                        }
	                                                        catch (IOException e)
	                                                        {
	                                                            e.printStackTrace();
	                                                        }
	                                                        return str;
	                                                    }
	                                                    public int nextInt()
	                                                    {
	                                                        int c = read();
	                                                        
	                                                        while(isSpaceChar(c)) 
	                                                            c = read();
	                                                        
	                                                        int sgn = 1;
	                                                        
	                                                        if (c == '-') 
	                                                        {
	                                                            sgn = -1;
	                                                            c = read();
	                                                        }
	                                                        
	                                                        int res = 0;
	                                                        do 
	                                                        {
	                                                            if(c<'0'||c>'9') 
	                                                                throw new InputMismatchException();
	                                                            res *= 10;
	                                                            res += c - '0';
	                                                            c = read();
	                                                        }
	                                                        while (!isSpaceChar(c)); 
	                                                        
	                                                        return res * sgn;
	                                                    }
	                                                    
	                                                    public long nextLong() 
	                                                    {
	                                                        int c = read();
	                                                        while (isSpaceChar(c))
	                                                            c = read();
	                                                        int sgn = 1;
	                                                        if (c == '-') 
	                                                        {
	                                                            sgn = -1;
	                                                            c = read();
	                                                        }
	                                                        long res = 0;
	                                                        
	                                                        do 
	                                                        {
	                                                            if (c < '0' || c > '9')
	                                                                throw new InputMismatchException();
	                                                            res *= 10;
	                                                            res += c - '0';
	                                                            c = read();
	                                                        }
	                                                        while (!isSpaceChar(c));
	                                                            return res * sgn;
	                                                    }
	                                                    
	                                                    public double nextDouble() 
	                                                    {
	                                                        int c = read();
	                                                        while (isSpaceChar(c))
	                                                            c = read();
	                                                        int sgn = 1;
	                                                        if (c == '-') 
	                                                        {
	                                                            sgn = -1;
	                                                            c = read();
	                                                        }
	                                                        double res = 0;
	                                                        while (!isSpaceChar(c) && c != '.') 
	                                                        {
	                                                            if (c == 'e' || c == 'E')
	                                                                return res * Math.pow(10, nextInt());
	                                                            if (c < '0' || c > '9')
	                                                                throw new InputMismatchException();
	                                                            res *= 10;
	                                                            res += c - '0';
	                                                            c = read();
	                                                        }
	                                                        if (c == '.') 
	                                                        {
	                                                            c = read();
	                                                            double m = 1;
	                                                            while (!isSpaceChar(c)) 
	                                                            {
	                                                                if (c == 'e' || c == 'E')
	                                                                    return res * Math.pow(10, nextInt());
	                                                                if (c < '0' || c > '9')
	                                                                    throw new InputMismatchException();
	                                                                m /= 10;
	                                                                res += (c - '0') * m;
	                                                                c = read();
	                                                            }
	                                                        }
	                                                        return res * sgn;
	                                                    }
	                                                    
	                                                    public String readString() 
	                                                    {
	                                                        int c = read();
	                                                        while (isSpaceChar(c))
	                                                            c = read();
	                                                        StringBuilder res = new StringBuilder();
	                                                        do 
	                                                        {
	                                                            res.appendCodePoint(c);
	                                                            c = read();
	                                                        } 
	                                                        while (!isSpaceChar(c));
	                                                        
	                                                        return res.toString();
	                                                    }
	                                                 
	                                                    public boolean isSpaceChar(int c) 
	                                                    {
	                                                        if (filter != null)
	                                                            return filter.isSpaceChar(c);
	                                                        return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
	                                                    }
	                                                 
	                                                    public String next() 
	                                                    {
	                                                        return readString();
	                                                    }
	                                                    
	                                                    public interface SpaceCharFilter 
	                                                    {
	                                                        public boolean isSpaceChar(int ch);
	                                                    }
	                                                }
	                                                 
	                                                public static void main(String args[]) throws Exception
	                                                {
	                                                    new Thread(null, new Solution1(),"Solution",1<<26).start();
	                                                }    
	                                                public static int gcd(int a, int b)
	                                                {
	                                                    if (a == 0)
	                                                        return b;
	                                                     
	                                                    return gcd(b%a, a);
	                                                }
	                                                int lcm(int a, int b)
	                                                {
	                                                    return (a*b)/gcd(a, b);
	                                                }
	                                                ArrayList<Integer> adj[];
	                                                static long MOD = 1000000007;
	                                                int[] dx = {1,-1,0,0};
	                                                int[] dy = {0,0,1,-1};
	                                                int MAXN = 1000005;
	                                                HashSet<Pair> hset = new HashSet();
	                                                
	                                                
	                                                int count  = 0;
	                                                int[] arr;
	                                                public void run() 
	                                                {
	                                                    
	                                                        //InputReader sc= new InputReader(new FileInputStream("input.txt"));
	                                                        //PrintWriter w= new PrintWriter(new FileWriter("output.txt"));
	                                                        InputReader sc = new InputReader(System.in);
	                                                        PrintWriter w = new PrintWriter(System.out);
	                                                        int n = sc.nextInt();
	                                                        int m = sc.nextInt();
	                                                        String s = sc.next();
	                                                        String s1 = sc.next();
	                                                        int ind = -1;
	                                                        for(int i = 0;i < s.length();i++) {
	                                                        	if(s.charAt(i) == '*') {
	                                                        		ind = i;
	                                                        		break;
	                                                        	}
	                                                        }
	                                                        if(s1.length() == s.length() - 1) {
	                                                        	if(ind == -1) {
	                                                        		w.println("NO");
	                                                        	}else {
	                                                        		String y1 = s.substring(0,ind) + s.substring(ind+1,s.length());
	                                                        		if(y1.equals(s1)) {
	                                                        			w.println("YES");
	                                                        		}else {
	                                                        			w.println("NO");
	                                                        		}
	                                                        	}
	                                                        }
	                                                        else if(ind == -1 || s1.length() < s.length()) {
	                                                        	if(s.equals(s1)) {
	                                                        		w.println("YES");
	                                                        	}else {
	                                                        		w.println("NO");
	                                                        	}
	                                                        }else {
	                                                        	String one = s.substring(0,ind);
	                                                        	String two = s1.substring(0,ind);
	                                                        	if(one.equals(two)) {
	                                                        		String tmp = s.substring(ind+1,s.length());
	                                                        		int j = tmp.length()-1;
	                                                        		for(int i = s1.length()-1;i > s1.length()-1-tmp.length();i--) {
	                                                        			if(tmp.charAt(j) != s1.charAt(i)) {
	                                                        				w.println("NO");
	                                                        				w.close();
	                                                        				System.exit(0);
	                                                        			}
	                                                        			j--;
	                                                        		}
	                                                        		w.println("YES");
	                                                        	}else {
	                                                        		w.println("NO");
	                                                        	}
	                                                        }
	                                                        w.close();                                                                
	                                                 }
	                                                static class Pair implements Comparable<Pair>{
	                                                    int a;
	                                                    int b;
	                                                    
	                                                    
	                                                    Pair(int a,int b){
	                                                        this.a  =a;
	                                                        this.b = b;
	                                                        
	                                                    }
	                                                    Pair(){}    
	                                                    public boolean equals(Object o)
	                                                    {
	                                                        Pair p = (Pair)o;
	                                                        return this.a == p.a && this.b == p.b;
	                                                    }
	                                                    
	                                                    public int compareTo(Pair p){
	                                                        
	                                                        return Long.compare(this.b,p.b);
	                                                    }
	                                                    public int hashCode()
	                                                    {
	                                                        return new Long(a).hashCode()*31 + new Long(b).hashCode()*2 + new Long(a).hashCode() * 3;
	                                                    }
	
	                                                }
	                                                
	                                }