게임
시간 제한2초메모리 제한512 MB
두 사람이 번갈아 숫자 뒤에 한 자리씩 붙이고, 처음으로 n 이상을 만든 사람이 이긴다. 최적의 플레이에서 승자를 판정한다.
문제
행성 셸레자카에 재앙이 닥쳤다. 윤활유가 바닥나고 있다. 그래서 정부는 행성 전체 규모의 대회를 열기로 했고, 우승 상품은 윤활 재료가 가득 실린 화차 한 대다.
대회는 여러 단계로 진행되고, 각 단계는 여러 라운드로 나뉜다. 각 라운드에는 두 명의 참가자가 나선다. 심사위원단이 두 사람에게 큰 정수 을 제시한다. 그러면 참가자들이 번갈아 가며 수를 둔다. 첫 번째 참가자의 첫 수는 특별한 판에 숫자 하나를 적는 것인데, 첫 수로는 0을 적을 수 없다. 이후 각 수는 이미 적힌 수의 오른쪽에 임의의 숫자 하나를 덧붙이는 것이다. 자신의 수를 둔 뒤 적힌 수가 이상이 되면 그 참가자가 이긴다.
저명한 로봇 과학자 <<ЩК-33>>은 게임의 결과를 쉽게 예측할 수 있다고 믿는다. 이를 증명하려고 두 참가자가 최적으로 플레이할 때 누가 이기는지 판정하는 프로그램을 만들기로 했다. 아쉽게도 윤활유가 부족해서 그의 조작기가 고장났기 때문에, 그는 여러분에게 도움을 청한다.
입력
첫째 줄에 정수 이 주어진다 (). 이 수는 앞에 오는 0을 포함하지 않는다.
출력
최적으로 플레이할 때 첫 번째 참가자가 이기면 <<First>>를, 그렇지 않으면 <<Second>>를 출력한다.