問題文

空の文字列SSに対し、2人のプレイヤーが以下の操作を行います。

  • まず、先手が01のどちらかを選び、SSの末尾に付け加える。
  • 次に、後手が01のどちらかを選び、SSの末尾に付け加える。
  • 以上の操作を、SSの長さがnnになるまで繰り返す。

このようにしてできたSSを2進数として解釈した値をkkとするとき、

  • f(k)=1f(k)=1ならば、先手の勝利
  • f(k)=0f(k)=0ならば、後手の勝利

とします。

長さ2n2^nの文字列TTに対し、0k<2n0\leq k<2^nにおいて以下の条件が満たされているものとします。

  • T[k]='0'の時、f(k)=0f(k)=0である。
  • T[k]='1'の時、f(k)=1f(k)=1である。
  • T[k]='?'の時、f(k)f(k)の値は不明である。

両方のプレイヤーが最善をつくした時、勝つのはどちらになるか、あるいは与えられた情報だけでは判断できないかを答えてください。

制約

  • 1n181\leq n\leq 18
  • T=2n|T|=2^n
  • TT内の文字は'0','1','?'のいずれか

入力

入力は以下の形式で与えられます。

n
T

出力

先手が勝つならFirst, 後手が勝つならSecond, 与えられた情報だけでは判断できないならばUnknownを出力して下さい。

サンプル

入力1
2
1101
出力1
First

先手が0を選べば、後手が0, 1のいずれを選んでも先手の勝利になります。


入力2
2
????
出力2
Unknown

f(k)f(k)に関する情報が何もないので、勝敗を特定できません。


入力3
2
10?0
出力3
Second

先手が0,1のいずれを選んでも、後手が0を選べば後手の勝利になります。 f(k)f(k)の値が不明なkkがあっても、勝敗が確定するケースがあることに注意して下さい。

Submit


Go (1.21)