Nhiều ván chơi

Cho một nhóm gồm $n$ xâu khác rỗng, chỉ gồm các chữ cái latin thường. Hai người chơi cùng nhau xây một từ, ban đầu từ đang xây là rỗng. Hai người đi lần lượt, mỗi lượt người đến lượt phải thêm đúng một chữ cái vào cuối từ hiện tại, sao cho từ thu được vẫn là tiền tố của ít nhất một xâu trong nhóm. Người nào đến lượt mà không thể đi (không có chữ cái nào thêm vào giữ được điều kiện) thì thua ván đó.

Hai người quyết định chơi tất cả $k$ ván. Người thua ván thứ $i$ sẽ là người đi trước ở ván thứ $i+1$. Người thắng chung cuộc là người thắng ván cuối cùng (ván thứ $k$).

Cả hai đều chơi tối ưu. Hãy xác định ai thắng chung cuộc: người đi trước ở ván đầu tiên, hay người còn lại.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• $n$ dòng tiếp theo, mỗi dòng chứa một xâu khác rỗng thuộc nhóm.

Dữ liệu ra

In ra First nếu người đi trước (ở ván đầu tiên) thắng chung cuộc, ngược lại in ra Second.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le k\le {10}^9$
• Tổng độ dài tất cả các xâu không vượt quá ${10}^5$.
• Các xâu chỉ gồm chữ cái latin thường.

Ví dụ