Module: Bor

Problem

Đưa ra một trò chơi dành cho hai người chơi bằng dây.

Cho một tập gồm n xâu khác rỗng. Trong trò chơi, hai người chơi cùng nhau xây dựng một từ, ban đầu từ này trống. Người chơi thay phiên nhau. Trong lượt của mình, người chơi phải thêm một chữ cái vào cuối từ để từ kết quả là tiền tố của ít nhất một dòng từ tập hợp đã cho. Ai không thể di chuyển sẽ thua.

Đưa ra một tập hợp các chuỗi, hãy xác định xem ai sẽ là người chiến thắng nếu cả hai người chơi đều chơi tối ưu.

Đầu vào:
Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 10⁵).
Mỗi dòng trong số n dòng tiếp theo chứa một chuỗi khác rỗng từ tập hợp đã cho. Tổng độ dài của tất cả các chuỗi trong tập hợp không vượt quá 10⁵. Tất cả các chuỗi từ tập hợp chỉ bao gồm các chữ cái Latinh viết thường.

Đầu ra:
Nếu người chơi đi trước thắng thì in ra chữ "Đầu tiên", nếu không thì in ra chữ "Thứ hai" (không cần in dấu ngoặc kép).

Ví dụ:
 

Đầu vào	Đầu ra
3 một b c	Đầu tiên
1 b	Thứ hai