{"raw_statement":[{"iden":"problem statement","content":"You are given $N$ strings $S _ 1,S _ 2,\\ldots,S _ N$. $S _ i\\ (1\\leq i\\leq N)$ is a non-empty string of length at most $10$ consisting of lowercase English letters, and the strings are pairwise distinct.\nTaro the First and Jiro the Second play a word-chain game. In this game, the two players take alternating turns, with Taro the First going first. In each player's turn, the player chooses an integer $i\\ (1\\leq i\\leq N)$, which should satisfy the following two conditions:\n\n*   $i$ is different from any integer chosen by the two players so far since the game started;\n*   the current turn is the first turn of the game, or the last character of $S_j$ equals the first character of $S_i$, where $j$ is the last integer chosen.\n\nThe player who is unable to choose a conforming $i$ loses; the other player wins.\nDetermine which player will win if the two players play optimally."},{"iden":"constraints","content":"*   $1 \\leq N \\leq 16$\n*   $N$ is an integer.\n*   $S _ i\\ (1\\leq i\\leq N)$ is a non-empty string of length at most $10$ consisting of lowercase English letters.\n*   $S _ i\\neq S _ j\\ (1\\leq i\\lt j\\leq N)$"},{"iden":"input","content":"The input is given from Standard Input in the following format:\n\n$N$\n$S_1$\n$S_2$\n$\\vdots$\n$S_N$"},{"iden":"sample input 1","content":"6\nenum\nfloat\nif\nmodint\ntakahashi\ntemplate"},{"iden":"sample output 1","content":"First\n\nFor example, the game progresses as follows. Note that the two players may not be playing optimally in this example.\n\n*   Taro the First chooses $i=3$. $S _ i=$`if`.\n*   Jiro the Second chooses $i=2$. $S _ i=$`float`, and the last character of `if` equals the first character of `float`.\n*   Taro the First chooses $i=5$. $S _ i=$`takahashi`, and the last character of `float` equals the first character of `takahashi`.\n*   Jiro the Second is unable to choose $i\\neq2,3,5$ such that $S _ i$ starts with `i`, so he loses.\n\nIn this case, Taro the First wins."},{"iden":"sample input 2","content":"10\ncatch\nchokudai\nclass\ncontinue\ncopy\nexec\nhavoc\nintrinsic\nstatic\nyucatec"},{"iden":"sample output 2","content":"Second"},{"iden":"sample input 3","content":"16\nmnofcmzsdx\nlgeowlxuqm\nouimgdjxlo\njhwttcycwl\njbcuioqbsj\nmdjfikdwix\njhvdpuxfil\npeekycgxco\nsbvxszools\nxuuqebcrzp\njsciwvdqzl\nobblxzjhco\nptobhnpfpo\nmuizaqtpgx\njtgjnbtzcl\nsivwidaszs"},{"iden":"sample output 3","content":"First"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}