아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

게임

시간 제한2초메모리 제한512 MB

요약
두 사람이 번갈아 숫자 뒤에 한 자리씩 붙이고, 처음으로 n 이상을 만든 사람이 이긴다. 최적의 플레이에서 승자를 판정한다.
난이도

보통10점 중 6점

유형
게임 이론, 그리디, 수학, 구현
정답자
아직 제출이 없습니다

문제

행성 셸레자카에 재앙이 닥쳤다. 윤활유가 바닥나고 있다. 그래서 정부는 행성 전체 규모의 대회를 열기로 했고, 우승 상품은 윤활 재료가 가득 실린 화차 한 대다.

대회는 여러 단계로 진행되고, 각 단계는 여러 라운드로 나뉜다. 각 라운드에는 두 명의 참가자가 나선다. 심사위원단이 두 사람에게 큰 정수 nn을 제시한다. 그러면 참가자들이 번갈아 가며 수를 둔다. 첫 번째 참가자의 첫 수는 특별한 판에 숫자 하나를 적는 것인데, 첫 수로는 0을 적을 수 없다. 이후 각 수는 이미 적힌 수의 오른쪽에 임의의 숫자 하나를 덧붙이는 것이다. 자신의 수를 둔 뒤 적힌 수가 nn 이상이 되면 그 참가자가 이긴다.

저명한 로봇 과학자 <<ЩК-33>>은 게임의 결과를 쉽게 예측할 수 있다고 믿는다. 이를 증명하려고 두 참가자가 최적으로 플레이할 때 누가 이기는지 판정하는 프로그램을 만들기로 했다. 아쉽게도 윤활유가 부족해서 그의 조작기가 고장났기 때문에, 그는 여러분에게 도움을 청한다.

입력

첫째 줄에 정수 nn이 주어진다 (1≤n≤10100 0001 \le n \le 10^{100\,000}). 이 수는 앞에 오는 0을 포함하지 않는다.

출력

최적으로 플레이할 때 첫 번째 참가자가 이기면 <<First>>를, 그렇지 않으면 <<Second>>를 출력한다.

예제1

  1. 예제 1

    입력
    22
    
    예상 출력
    First