問題

考え方

結果が決まる状態から逆算して考えていく。遷移できないマスは負けるマスである。逆に負けるマスに遷移できるマスは勝つマスである。

$(i+1,j), (i,j+1), (i+1,j+1)$ のマスの遷移を考えたときに、 $(0, 0)$ から勝つマスに遷移できるような遷移がある場合は First でそうでない場合は Second となる。