{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"“对不起了,xdm,我抽到箫了”“哎呀,这个箫怎么这样这样,竟然那样那样”\u003cbr/\u003e\n没抽到新角色的小明心中骂了句“可恶”,便与他进行博弈论想教训教训他。\u003cbr/\u003e\u003cbr/\u003e\n规则是这样:\u003cbr/\u003e\n先给定一组字符串,然后两人造新单词。开始时新单词为空串,先手写上一个字母,接着他们开始轮流在词尾添加字母,但是要保证每次添加后这个单词是事先给出的那一组字符串中至少一个字符串的前缀。如果做不到,那么这个人就输了。\u003cbr/\u003e\n这个游戏要进行k局,第i局的胜者将是第i+1局的后手。最后一局获胜的人才是赢家。\n小明人傻,想让你鉴定一下给定的这组字符串能否必胜。\u003cbr/\u003e"}},{"title":"Input","value":{"format":"HTML","content":"第一行两个整数n,k ( 1 \u0026le; n \u0026le; 10\u003csup\u003e5\u003c/sup\u003e ; 1 \u0026le; k \u0026le; 10\u003csup\u003e9\u003c/sup\u003e ),其中n是字符串的个数,k是游戏的总盘数\u003cbr/\u003e\n接下来n行,每行一个仅有小写字母组成的非空字符串。保证字符串长度之和不超过10\u003csup\u003e5\u003c/sup\u003e。\u003cbr/\u003e"}},{"title":"Output","value":{"format":"HTML","content":"若先手必胜,输出\"First\",否则输出\"Second\"\u003cbr/\u003e"}},{"title":"Examples","value":{"format":"HTML","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e2 3\u003cbr\u003ea\u003cbr\u003eb\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003eFirst\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e3 1\u003cbr\u003ea\u003cbr\u003eb\u003cbr\u003ec\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003eFirst\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e1 2\u003cbr\u003eab\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003eSecond\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}}]}