Module: ボル

Problem

与えられた 2 人用のひも付きゲーム。

n 個の空でない文字列で構成されるセットが与えられます。ゲーム中、2 人のプレイヤーが一緒に単語を作成します。最初はこの単語は空です。プレイヤーは交代します。自分のターン中、プレーヤーは単語の末尾に 1 文字を追加して、結果の単語が指定されたセットの少なくとも 1 行のプレフィックスになるようにする必要があります。動けない方が負け。

一連の文字列が与えられた場合、両方のプレーヤーが最適にプレーした場合の勝者を決定します。

入力:
最初の行には、整数 n (1 ≤ n ≤ 10⁵) が含まれます。
次の n 行のそれぞれには、指定されたセットからの空でない文字列が含まれます。セットのすべての文字列の合計の長さが 10⁵ を超えないこと。セットのすべての文字列は小文字のラテン文字のみで構成されています。

出力:
先に動いたプレイヤーが勝った場合は「First」を出力し、それ以外の場合は「Second」を出力します(見積もりを印刷する必要はありません)。

例:
  <本体>

入力	出力
3 c	最初
1 ab	2番目