Нэг удаа Петя Вася хоёр "Smart Boy" гэх шинэ тоглоом зохиосон. Тэд тоглоомонд зориулж үгнүүдийн тодорхой бүрдлийг буюу толь бичгийг байрлуулсан. Толь бичигт ижилхэн үгүүд агуулагдаж болно.

Тоглоомын дүрэм нь: эхлээд эхний тоглогч толь бичгийн дурын үгийн дурын үсгийг ($1$ урттай үг) сонгоно тэгээд цаасан дээр бичнэ. Хоёрдугаар тоглогч уг үсэгний урд эсвэл хойно өөр нэг үсэг нэмж $2$ урттай үг үүсгэнэ. Тэгээд эхний тоглогчийн ээлж дахин ирэх ба тэр үгийн урд эсвэл хойно нь нэг үсэг нэмж $3$ урттай үг үүсгэх маягаар цааш үргэлжилнэ. Гэвч тоглогч дараах нөхцөлийг зөрчих ёсгүй: шинээр үүссэн үг толь бичиг дэх ямар нэг үгийн дэд тэмдэгт мөр байх ёстой. Одоо байгаа үгэн дээр нөхцөлийг зөрчихгүйгээр үсэг тавьж чадахааргүй болсон тоглогч хожигдоно.

Мөн хэрвээ нэг ээлжийн төгсгөлд тодорхой тэмдэгт мөр буюу $s$ цаасан дээр бичигдсэн байвал ээлж нь дуусч буй тоглогч дараах томьёогоор тооцоолоод гарсан оноог авна:

энд

• нь $1$-с эхлэн дугаарлагдсан Латин цагаан толгой дахь $c$ тэмдэгтийн дарааллын дугаар байна. Жишээлбэл , ба байна.
• нь $s$ мөр тэмдэгт мөр хэлбэрээр ядаж нэг удаа тохиолдох толь бичгийн үгүүдийн тоо байна.

Таны ажил бол тоглоомын ялагч мөн эцсийн оноог олох юм. Тоглогч бүр хамгийн тохиромжтойгоор тоглох ба хожихыг оролдсон ихэнх оролдлого нь өөрийн оноог хамгийн их байлгах тэгээд өрсөлдөгчийн оноог хамгийн бага байлгах зорилготой байна.

Оролт

Оролтын эхний мөрөнд бүхэл тоон утга $n$ байх буюу толь бичигт байрласан үгсийн тоо юм $(1 ≤ n ≤ 30)$. Дараагийн $n$ мөрөнд толь бичгийн үгс байх ба нэг мөрөнд нэг үг байна. Эдгээр мөрүүд хоосон биш байх ба зөвхөн $30$ тэмдэгтээс уртгүй Латин жижиг үсгүүдээс бүрдэнэ. Жагсаалтанд адилхан үгс байж болно.

Гаралт

Гаралтын эхний мөрөнд хожих хүнийг илэрхийлэх "First" эсвэл "Second" тэмдэгт мөрийг хэвлэ. Хоёр дахь мөрөнд тоглоомын төгсгөлийн эхний ба хоёр дахь тоглогчдын онооны тоог хэвлэ. Тоонуудыг зайгаар тусгаарла.