Trò chơi với xâu "khó tính"

Xem PDF

Điểm: 400 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho xâu \(S=s_1s_2...s_n\) được gọi là xâu "khó tính", nếu \(s_i\ne s_{i+1}\forall 1\le i\le n-1,n\in\mathbb{N}^{*}\).

KaninhoHenry chơi một trò chơi như sau:

  • Mỗi lượt, mỗi người sẽ chọn một kí tự của xâu \(S\) (ngoại trừ kí tự đầu tiên và kí tự cuối cùng của xâu \(S\)), sau đó xóa chúng đi (lúc này xâu \(S\) tự động rút ngắn lại), tuy nhiên phải đảm bảo rằng \(S\) vẫn là xâu "khó tính".

  • Người nào đến lượt mình, không thể đi được nữa thì người đó thua cuộc.

Giả sử cả hai người đều chơi hết mình và Kaninho là người đi trước. Hỏi ai là người thắng cuộc.

Nếu Kaninho thắng in ra First. Ngược lại in ra Second.

Input

  • Một dòng duy nhất chứa xâu \(S(3\le |S|\le 100000)\) (Đề ra đảm bảo xâu \(S\) là xâu "khó tính")

Output

  • In ra kết quả cần tìm

Example

Test 1

Input
aba
Output
Second
Note

Giải thích: Kaninho là người đi trước, nhưng anh ấy lại không có cách nào đi thỏa mãn . Do đó anh ấy là người thua cuộc. Vậy nên đáp án là Second


Bình luận