|시간 제한||메모리 제한||제출||정답||맞힌 사람||정답 비율|
|2 초||256 MB||179||86||73||44.785%|
The game Wall Making Game, a two-player board game, is all the rage.
This game is played on an H × W board. Each cell of the board is one of empty, marked, or wall. At the beginning of the game, there is no wall on the board.
In this game, two players alternately move as follows:
Note that marked cells cannot be chosen in step 1, but they can be changed to walls in step 2.
Fig.1 shows an example of a move in which a player chooses the cell at the third row and the fourth column.
fig.1: An example of a move in Wall Making Game.
Your task is to write a program that determines which player wins the game if the two players play optimally from a given initial board.
The first line of the input consists of two integers H and W (1 ≤ H, W ≤ 20), where H and W are the height and the width of the board respectively. The following H lines represent the initial board. Each of the H lines consists of W characters.
The j-th character of the i-th line is ‘.’ if the cell at the j-th column of the i-th row is empty, or ‘X’ if the cell is marked.
Print “First” (without the quotes) in a line if the first player wins the given game. Otherwise, print “Second” (also without the quotes) in a line.
2 2 .. ..
2 2 X. ..
4 5 X.... ...X. ..... .....