Module: Bor

Problem

Diberi permainan untuk dua pemain dengan tali.

Diberi satu set yang terdiri daripada n rentetan bukan kosong. Semasa permainan, dua pemain membina perkataan bersama-sama, pada mulanya perkataan ini kosong. Pemain bergilir-gilir. Semasa gilirannya, pemain mesti menambah satu huruf pada akhir perkataan supaya perkataan yang dihasilkan adalah awalan sekurang-kurangnya satu rentetan daripada set yang diberikan. Orang yang tidak boleh bergerak akan kalah.

Memandangkan satu set rentetan, tentukan siapa yang akan menjadi pemenang jika kedua-dua pemain bermain secara optimum.

Input:
Baris pertama mengandungi integer n (1 ≤ n ≤ 10⁵).
Setiap baris n seterusnya mengandungi rentetan bukan kosong daripada set yang diberikan. Jumlah panjang semua rentetan daripada set tidak melebihi 10⁵. Semua rentetan daripada set hanya terdiri daripada huruf Latin huruf kecil.

Output:
Jika pemain yang bergerak pertama menang, kemudian cetak "Pertama", jika tidak cetak "Kedua" (tidak perlu mencetak sebut harga).

Contoh:
 

Input	Output
3 a b c	Pertama
1 ab	Kedua