Andrew, Fedor and Alex are inventive guys. Now they invent the game with strings for two players.

Given a group of n non-empty strings. During the game two players build the word together, initially the word is empty. The players move in turns. On his step player must add a single letter in the end of the word, the resulting word must be prefix of at least one string from the group. A player loses if he cannot move.

Andrew and Alex decided to play this game k times. The player who is the loser of the i-th game makes the first move in the (i + 1)-th game. Guys decided that the winner of all games is the player who wins the last (k-th) game. Andrew and Alex already started the game. Fedor wants to know who wins the game if both players will play optimally. Help him.

Input

The first line contains two integers, n and k (1 ≤ n ≤ 105; 1 ≤ k ≤ 109).

Each of the next n lines contains a single non-empty string from the given group. The total length of all strings from the group doesn't exceed 105. Each string of the group consists only of lowercase English letters.

Output

If the player who moves first wins, print "First", otherwise print "Second" (without the quotes).

Examples

Input

2 3
a
b


Output

First


Input

3 1
a
b
c


Output

First


Input

1 2
ab


Output

Second
	import java.io.*;
	import java.util.*;
	import java.math.*;
	
	 
	 public class Main	{
	   static class Pair implements Comparable<Pair>{

		   int a;
		   long b;
		   public Pair(int x,long y){a=x;b=y;}
		   public int compareTo(Pair p){
				 return Long.compare(a, p.a);
		   }
//		@Override
//		public int hashCode() {
//			final int prime = 31;
//			int result = 1;
//			result = prime * result + a;
//			result = prime * result + b;
//		   
//			return result;
//		}
//		@Override
//		public boolean equals(Object obj) {
//			Pair cur = (Pair)obj;
//			if((a==cur.a && b==cur.b))return true;
//			return false;
//		}
	 }
	   static class ArrayUtils {
			public static Integer[] generateOrder(int size) {
				Integer[] order = new Integer[size];
				for (int i = 0; i < size; i++)
					order[i] = i;
				return order;
			}
		 
			public static Integer[] order(int size, Comparator<Integer> comparator) {
				Integer[] order = generateOrder(size);
				Arrays.sort(order, comparator);
				return order;
			}
		 
				}
	static class TrieNode{
		int cnt;
		TrieNode[]child;
		public TrieNode() {
			cnt = 0;
			child = new TrieNode[26];
		}
	}
	  public static long gcd(long a,long b)
	  {
	    if(a<b)
	      return gcd(b,a);
	    if(b==0)
	      return a;
	    return gcd(b,a%b);
	    
	  }
	  static int lcm(int a,int b) {
		  return  a*b / (int)gcd(a,b);
	  }
	  
	  static long mod = 998244353;//(long)(1e9+7); //
	   
	    public static void main(String[] args) throws Exception {
	       new Thread(null, null, "Anshum Gupta", 99999999) {
	            public void run() {
	                try {
	                    solve();
	                } catch(Exception e) {
	                    e.printStackTrace();
	                    System.exit(1);
	                }
	            }
	        }.start();
	    }
	
	static long pow(long x,long y){
	    if(y == 0)return 1;
	    if(y==1)return x;
	    long a = pow(x,y/2);
	    a = (a*a)%mod;
	    if(y%2==0){
	        return a;
	    }
	    return (a*x)%mod;
	}
	
	static long mxx;
	static int mxN = (int)(1e5);
	static int mxV = (int)(2e5);
	static long[]fact,inv_fact;
	static long my_inv(long a) {
		return pow(a,mod-2);
	}
	static long bin(int a,int b) {
		if(a < b || a<0 || b<0)return 0;
	    return ((fact[a]*inv_fact[a-b])%mod * inv_fact[b])%mod;
	}
		static ArrayList<ArrayList<Integer>>adj;
		static boolean[]vis;
	static void make_facts() {
	  fact=new long[mxN];
	  inv_fact = new long[mxN];
	  fact[0]=inv_fact[0]=1L;
	  for(int i=1;i<mxN;i++) {
		   fact[i] = (i*fact[i-1])%mod;
		   inv_fact[i] = my_inv(fact[i]);
	  }
	}
	 static void insert(TrieNode head, String str) {
		 TrieNode cur = head;
		 for(int i=0;i<str.length();i++) {
			 int x = str.charAt(i) - 'a';
			 if(cur.child[x] == null)
				 cur.child[x] = new TrieNode();
			 cur.child[x].cnt++;
			 cur = cur.child[x];
		 }
	 }
	 static boolean isleaf(TrieNode cur) {
//		 if(cur == null)
//			 return false;
		 for(int i=0;i<26;i++) {
			 if(cur.child[i] == null)
				 continue;
			 if(cur.child[i].cnt > 0)
				 return false;
		 }
		 return true;
	 }
	 static boolean play_win(TrieNode cur) {
		 if(isleaf(cur)) 
			 return false;
		 for(int i=0;i<26;i++) {
			 if(cur.child[i] != null) {
				 if(!play_win(cur.child[i])) 
					 return true;
			 }
		 }
		 return false;
	 }
	 static boolean play_lose(TrieNode cur) {
		 if(isleaf(cur)) 
			 return true;
		 for(int i=0;i<26;i++) {
			 if(cur.child[i] != null) {
				 if(!play_lose(cur.child[i])) 
					 return true;
			 }
		 }
		 return false;
	 }
	 public static void solve() throws Exception {
	   // solve the problem here
	   MyScanner s = new MyScanner();
	        out = new PrintWriter(new BufferedOutputStream(System.out), true);
	        int tc = 1;//s.nextInt();
	        mxx = (long)(1e18+5);
	//	        make_facts(); 
	//	        int mod = (int)1e9+7;
	        
	        while(tc-->0){
	        	int n = s.nextInt();
	        	long k = s.nextLong();
	        	TrieNode head = new TrieNode();
	        	String[]arr = new String[n];
	        	for(int i=0;i<n;i++) {
	        		arr[i] = s.next();
	        		insert(head, arr[i]);
	        	}
	        		
	        	// if(lose) => lose
	        	// else if k is odd => win else => lose
	        	boolean can_win = play_win(head);
	        	boolean can_lose = play_lose(head);
	        	
	        	boolean ans = false;
	        	if(can_lose && can_win)
	        		ans = true;
	        	else if(can_win && !can_lose) {
	        		ans = k % 2 != 0 ? true : false;
	        	}
	        	else if(can_lose && !can_win) {
	        		ans = false;
	        	}
//	        	out.println(can_win + " " + can_lose);
	        	out.println(ans ? "First" : "Second");
	        	
	        }
	        
	        	
	           
	        out.flush();
	}
	 
	     
	 
	 
	 
	    //-----------PrintWriter for faster output---------------------------------
	    public static PrintWriter out;
	 
	    //-----------MyScanner class for faster input----------
	    public static class MyScanner {
	        BufferedReader br;
	        StringTokenizer st;
	 
	        public MyScanner() {
	            br = new BufferedReader(new InputStreamReader(System.in));
	        }
	 
	        String next() {
	            while (st == null || !st.hasMoreElements()) {
	                try {
	                    st = new StringTokenizer(br.readLine());
	                } catch (IOException e) {
	                    e.printStackTrace();
	                }
	            }
	            return st.nextToken();
	        }
	 
	        int nextInt() { return Integer.parseInt(next()); }
	        long nextLong() { return Long.parseLong(next()); }
	        double nextDouble() { return Double.parseDouble(next()); }
	         
	        String nextLine(){
	            String str = "";
	            try {
	                str = br.readLine();
	            } catch (IOException e) {
	                e.printStackTrace();
	            }
	            return str;
	        }
	    }
	    //--------------------------------------------------------
	}
