최대공약수 게임
시간 제한3초메모리 제한1024 MB
두 사람이 번갈아 칠판의 수와 공약수를 가지는 카드를 골라 최대공약수로 바꾸고, 더 고를 카드가 없는 사람이 지는 게임에서 승자를 판정한다.
문제
철수와 영희는 개의 카드로 구성된 카드 뭉치와 칠판을 가지고 최대공약수 카드 게임을 진행한다.

각 카드는 번부터 번까지 번호가 매겨져 있고 번 카드에는 양의 정수 가 적혀 있으며 칠판에는 이상의 정수 가 적혀 있다. 게임은 철수부터 시작해서 아래의 과정을 수행하며 턴을 진행한다.
- 카드 뭉치에서 카드를 하나 고른다. 이때 칠판에 적힌 수와 플레이어가 고른 카드에 적힌 수의 최대공약수가 이면 안 된다.
- 칠판에 적힌 수와 카드에 적힌 수의 최대공약수를 칠판에 새로 적고, 원래 칠판에 적힌 수는 지운다.
- 플레이어가 고른 카드는 카드 뭉치에서 제외한다.
자신의 턴에 카드 뭉치에서 고를 수 있는 카드가 없을 때 (더 이상 카드가 없거나 어떤 카드를 고르더라도 칠판에 적힌 수가 이 되는 경우) 해당 플레이어는 패배하게 된다. 철수와 영희는 이 게임에서 최선의 전략을 알고 있고 이를 활용하여 게임에 참여한다. 게임을 시작하기 전 칠판에 적힌 수와 카드의 조합이 주어졌을 때 승자를 판단해 보자.
입력
첫 번째 줄에 카드의 수 , 칠판에 적은 양의 정수 가 공백으로 구분되어 주어진다.
두 번째 줄에 카드에 적힌 양의 정수 가 공백으로 구분되어 주어진다.
출력
철수가 이긴다면 First, 영희가 이긴다면 Second를 출력한다.