Trò chơi với xâu

Hai người chơi một trò chơi trên một xâu ký tự. Ban đầu họ có chung một xâu $s$, được viết trên một mảnh giấy (mỗi ký tự một ô). Hai người luân phiên đi nước; ai không đi được nữa thì thua.

Một nước đi được mô tả như sau:

1. Người chơi chọn một mảnh giấy còn lại (ban đầu chỉ có một mảnh duy nhất). Gọi xâu trên mảnh đó là $t=t_1{t}_2\dots t_{|t|}$.
2. Người chơi chọn một vị trí $i$ ($1\le i\le |t|$) sao cho tồn tại số nguyên dương $l$ với $i-l\ge 1$, $i+l\le |t|$ và $t_{i-k}=t_{i+k}$ với mọi $1\le k\le l$.
3. Người chơi cắt ô tại vị trí $i$. Mảnh giấy được tách thành ba mảnh mới: $t_1\dots t_{i-1}$, một mảnh chỉ chứa ký tự $t_i$, và $t_{i+1}\dots t_{|t|}$.

Chú ý điều kiện ở bước 2 tương đương với $i$ là vị trí trong của $t$ và $t_{i-1}=t_{i+1}$ (chọn $l=1$ là đủ).

Cả hai người chơi tối ưu. Hãy xác định người thắng. Nếu người đi đầu thắng, hãy in thêm vị trí $i$ nhỏ nhất mà người đi đầu có thể cắt trong nước đi đầu tiên để bảo đảm thắng.

Dữ liệu vào

Một dòng chứa xâu $s$ chỉ gồm các chữ cái La-tinh thường.

Dữ liệu ra

• Nếu người đi sau thắng, in một dòng Second.
• Ngược lại, in First trên dòng đầu và vị trí $i$ nhỏ nhất là nước đi đầu tiên thắng trên dòng thứ hai.

Ràng buộc

• $1\le |s|\le 5000$.

Ví dụ