{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"Problem Statement","value":{"format":"HTML","content":"\r\n\u003csection\u003e\r\n\u003cp\u003eFennec and Snuke are playing a board game.\u003c/p\u003e\r\n\u003cp\u003eOn the board, there are \u003cvar\u003e\\(N\\)\u003c/var\u003e cells numbered \u003cvar\u003e\\(1\\)\u003c/var\u003e through \u003cvar\u003e\\(N\\)\u003c/var\u003e, and \u003cvar\u003e\\(N-1\\)\u003c/var\u003e roads, each connecting two cells. Cell \u003cvar\u003e\\(a_i\\)\u003c/var\u003e is adjacent to Cell \u003cvar\u003e\\(b_i\\)\u003c/var\u003e through the \u003cvar\u003e\\(i\\)\u003c/var\u003e-th road. Every cell can be reached from every other cell by repeatedly traveling to an adjacent cell. In terms of graph theory, the graph formed by the cells and the roads is a tree.\u003c/p\u003e\r\n\u003cp\u003eInitially, Cell \u003cvar\u003e\\(1\\)\u003c/var\u003e is painted black, and Cell \u003cvar\u003e\\(N\\)\u003c/var\u003e is painted white. The other cells are not yet colored.\r\nFennec (who goes first) and Snuke (who goes second) alternately paint an uncolored cell.\r\nMore specifically, each player performs the following action in her/his turn:\u003c/p\u003e\r\n\u003cul\u003e\r\n\u003cli\u003eFennec: selects an uncolored cell that is adjacent to a \u003cstrong\u003eblack\u003c/strong\u003e cell, and paints it \u003cstrong\u003eblack\u003c/strong\u003e.\u003c/li\u003e\r\n\u003cli\u003eSnuke: selects an uncolored cell that is adjacent to a \u003cstrong\u003ewhite\u003c/strong\u003e cell, and paints it \u003cstrong\u003ewhite\u003c/strong\u003e.\u003c/li\u003e\r\n\u003c/ul\u003e\r\n\u003cp\u003eA player loses when she/he cannot paint a cell. Determine the winner of the game when Fennec and Snuke play optimally.\u003c/p\u003e\r\n\u003c/section\u003e\r\n"}},{"title":"Constraints","value":{"format":"HTML","content":"\r\n\u003csection\u003e\r\n\u003cul\u003e\r\n\u003cli\u003e\u003cvar\u003e\\(2 \\leq N \\leq 10^5\\)\u003c/var\u003e\u003c/li\u003e\r\n\u003cli\u003e\u003cvar\u003e\\(1 \\leq a_i, b_i \\leq N\\)\u003c/var\u003e\u003c/li\u003e\r\n\u003cli\u003eThe given graph is a tree.\u003c/li\u003e\r\n\u003c/ul\u003e\r\n\u003c/section\u003e\r\n"}},{"title":"Input","value":{"format":"HTML","content":"\r\n\u003csection\u003e\r\n\u003cp\u003eInput is given from Standard Input in the following format:\u003c/p\u003e\r\n\u003cpre\u003e\u003cvar\u003e\\(N\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(a_1\\)\u003c/var\u003e \u003cvar\u003e\\(b_1\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(:\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(a_{N-1}\\)\u003c/var\u003e \u003cvar\u003e\\(b_{N-1}\\)\u003c/var\u003e\r\n\u003c/pre\u003e\r\n\r\n\u003c/section\u003e\r\n"}},{"title":"Output","value":{"format":"HTML","content":"\r\n\u003csection\u003e\r\n\u003cp\u003eIf Fennec wins, print \u003ccode\u003eFennec\u003c/code\u003e; if Snuke wins, print \u003ccode\u003eSnuke\u003c/code\u003e.\u003c/p\u003e\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7\r\n3 6\r\n1 2\r\n3 1\r\n7 4\r\n5 7\r\n1 4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eFennec\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\u003csection\u003e\r\n\r\n\r\n\u003c/section\u003e\r\n\r\n\u003csection\u003e\r\n\r\n\r\n\u003cp\u003eFor example, if Fennec first paints Cell \u003cvar\u003e\\(2\\)\u003c/var\u003e black, she will win regardless of Snuke\u0027s moves.\u003c/p\u003e\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n1 4\r\n4 2\r\n2 3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eSnuke\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\u003csection\u003e\r\n\r\n\r\n\u003c/section\u003e\r\n\r\n\u003csection\u003e\r\n\u003c/section\u003e\r\n"}}]}