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}^{*}~.

Kaninho và Henry 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

Ví dụ:

Input:

~ aba ~

Output:

~ Second ~

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

Nguồn: Tham khảo từ Atcoder