Masala #1134

Xotira 16 MB Vaqt 2000 ms Qiyinchiligi 15 %
14

  

Maktabimizdagi o'yin

Mirzo Ulug'bek nomidagi ixtisoslashtirilgan maktabida o'quvchilar zerikib qolmasliklari uchun, bir qancha o'yinlar uyushtirilib turiladi. Ulardan biri:

Ikki o'yinchida lotin alifbosining bosmacha harflaridan iborat s satri bor. Ular quyidagi qoidalar bilan olib boriladigan o'yin o'ynashadi:

  • O'yinchilar galma-galdan yurishadi; Bir qadamda o'yinchi s satridan istalgan harfni o'chirishi mumkin.
  • Agar o'yinchi o'z qadamidan oldin - harflar joylashuvini aralashtirib palindrom hosil qila olsa, u o'yinchi g'olib hisoblanadi. Palindrom — bu shunday satrki, ikkala tomondan bir xil o'qiladi. Masalan, «abba» satri — palindrom, «abc» satri esa — yo'q.

Ayni vaqtda siz final baxsining guvohiga aylanasiz: sakkizinchi va to'qqizinchi sinflardan ikki Javohir ismli o'quvchilar bu o'yinda kuch sinashmoqda (Javohir vs Javohir) XD.

Ikki tomon ham optimal o'ynaydi deb hisoblab, kim chempion bo'lishini aniqlang - birinchi boshlagan Javohirmi yoki ikkinchi?.


Kiruvchi ma'lumotlar:

Kirish  faylining 1- qatorida \(t (1 \le t \le 1000)\) testlar soni va keyingi t qatorda lotin alifbosining kichik harflaridan tashkil topgan birgina s (1≤|s|≤ 1000) satr kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda «First» deb chiqaring agar ikki tomon ham optimal o'ynagan taqdirda birinchi boshlagan o'yinchi yutsa. Aks holda, «Second» deb chiqaring. So'zlarni qo'shtirnoqlarsiz chiqaring. Harflar katta kichikligi ahamiyatga ega emas. 


Misollar
# input.txt output.txt
1
2
aabb
aaabbbccdd
First
Second
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin