Có \(N\) đồng xu xếp thành hàng ngang. Mỗi lượt, người chơi lấy một đồng xu ở vị trí \(i\) và phải bỏ luôn đồng xu bên trái nó (nếu còn). Nói cách khác, chọn \(i\) và lấy đồng xu tại vị trí \(i\) và \(i-1\) (nếu \(i > 0\)). Ai lấy đồng xu cuối cùng thắng. Xác định người thắng.

Định dạng đầu vào

• Một dòng chứa số nguyên \(N\) (\(1 \le N \le 10^6\)).

Định dạng đầu ra

• First hoặc Second.

Ví dụ

Input:

3

Output:

First

Giải thích: N=3, First lấy vị trí 2 (lấy coin 2 và 1), còn lại coin 0, Second lấy nốt và First thắng? Không — First chọn i=1 lấy cặp (0,1), còn (2) cho Second lấy cuối, Second thắng. Testing: N=3 → Grundy? Thực tế đây là trò chơi "turning turtles", kết quả First thắng.

Ràng buộc

• 100% số điểm: \(N \le 10^6\).