cywohoy   2년 전

게임

문제

프랑켄슈타인과 마샤는 게임을 하고 있다. 이 게임에서는 각 플레이어에게 숫자가 하나 주어지는데, 선공인 플레이어와 후공인 플레이어에게 각각 숫자 $A$, $B$가 주어진다. 이 게임에는 숫자 $C$도 포함된다. 자신의 턴이 되면 플레이어는 자신이 가진 숫자의 약수 중 $2$ 이상 $C$ 이하인 약수를 선택해 자신의 숫자를 해당 약수로 나눠야 한다. 단, 이때 나뉘어진 자신의 숫자와 상대 플레이어가 가진 숫자의 최대공약수가 1보다 커야 한다. 더 이상 행동을 할 수 없는 플레이어가 패배한다.

프랑켄슈타인은 'Lady First' 원칙에 따라 마샤에게 선공을 양보했다. 마샤는 각 플레이어가 게임을 완벽하게 진행했을 때, 숫자 $A$, $B$, $C$만 보고도 어떤 플레이어가 승리할지 예측할 수 있다는 것을 깨달았지만, 누가 승리하는지는 알 수 없었다. 그녀에게 누가 승리할지를 알려주자!


입력

첫 번째 줄에 숫자 $A$, $B$, $C$ - 각 플레이어에게 주어지는 숫자와 약수의 크기 제한 - 가 주어진다.

출력

선공인 플레이어가 승리한다면 "First"를, 후공인 플레이어가 승리한다면 "Second"를 따옴표 없이 출력한다.

댓글을 작성하려면 로그인해야 합니다.