레이팅 미적용설명
돌이 \(N\)개인 무더기가 있다. 한 차례에 \(1\)개 또는 \(2\)개의 돌을 가져간다. 마지막 돌을 가져가는 사람이 이긴다. 두 사람 모두 최선을 다하며 첫 번째 사람이 먼저 시작한다. 승자를 구하시오.
\(N\)이 \(3\)으로 나누어떨어지면 첫 번째 사람이 진다.
제약
입력 형식
정수 \(N\)이 주어진다 (\(1 \le N \le 3000\)).
출력 형식
First 또는 Second를 출력한다.
예제 1
입력
3
출력
Second
예제 2
입력
4
출력
First
예제 3
입력
1
출력
First
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그