Module: 보르

Problem

줄을 사용하는 두 명의 플레이어를 위한 게임이 주어집니다.

n 개의 비어 있지 않은 문자열로 구성된 집합이 주어집니다. 게임 중에 두 명의 플레이어가 함께 단어를 만듭니다. 처음에는 이 단어가 비어 있습니다. 플레이어는 번갈아 가며 진행합니다. 그의 차례 동안 플레이어는 결과 단어가 주어진 세트에서 적어도 한 줄의 접두사가 되도록 단어 끝에 하나의 문자를 추가해야 합니다. 움직일 수 없는 사람이 지는 것입니다.

일련의 문자열이 주어지면 두 플레이어가 모두 최적의 상태로 플레이할 경우 누가 승자가 될지 결정합니다.

입력:
첫 번째 줄에는 정수 n(1 ≤ n ≤ 10⁵)이 포함됩니다.
다음 n행 각각은 주어진 세트의 비어 있지 않은 문자열을 포함합니다. 집합에 있는 모든 문자열의 총 길이는 10⁵를 초과하지 않습니다. 집합의 모든 문자열은 소문자 라틴 문자로만 구성됩니다.

출력:
먼저 움직이는 플레이어가 이기면 "First"를 인쇄하고 그렇지 않으면 "Second"를 인쇄하십시오. (따옴표를 인쇄할 필요가 없습니다).

예:
  <몸>

입력	출력
3 ㄱ 비 c	먼저
1 ab	두 번째