{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n .markdown img {\n max-width: 900px;\n display: block;\n margin: 10px auto;\n }\n .markdown code {\n display: inline-block;\n padding: 0 4px;\n margin: 0;\n background-color: rgba(0, 0, 0, 0.04);\n border-radius: 3px;\n font-weight: bold;\n }\n .markdown pre code {\n display: block;\n padding: 20px;\n font-weight: normal;\n }\n .markdown table {\n width: 100%;\n table-layout: fixed;\n border-collapse: collapse;\n }\n .markdown table th {\n font-size: 13px;\n text-align: left;\n padding: 10px;\n border: 1px solid #e0e0e0;\n background: #f1f1f1;\n }\n .markdown table td {\n font-size: 14px;\n padding: 5px 10px;\n border: 1px solid #e0e0e0;\n }\n .markdown-form-widget .markdown-notice p {\n padding: 0;\n margin: 0;\n color: #999999;\n font-size: 11px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp style\u003d\"text-align: justify;\"\u003e Алиса и Боб играют в игру на неориентированном дереве. Алиса ходит первой и этим своим ходом она может отметить любую вершину дерева. Далее игроки ходят по очереди. Каждый игрок на своем ходе может выбрать вершину, соседнюю с ПОСЛЕДНЕЙ отмеченной и отметить ее. Игрок не может выбрать уже отмеченную вершину. Если игрок не может выбрать вершину, он проигрывает. \u003c/p\u003e\u003cp style\u003d\"text-align: justify;\"\u003e Считая что оба игрока ведут игру оптимально, определите по начальному состоянию игры победителя.\u003c/p\u003e\u003cp\u003e\u003cstrong\u003eВходные данные\u003c/strong\u003e\u003c/p\u003e\u003cp style\u003d\"text-align: justify;\"\u003e Первая строка содержит количество тестов \u003cstrong\u003eT\u003c/strong\u003e. Дальше следует описание самих тестов. Первая строка каждого теста содержит количество вершин в дереве \u003cstrong\u003eN\u003c/strong\u003e. Каждая из следующие \u003cstrong\u003eN\u003c/strong\u003e-\u003cstrong\u003e1\u003c/strong\u003e строк содержит два целых числа \u003cstrong\u003ea\u003c/strong\u003e и \u003cstrong\u003eb\u003c/strong\u003e, разделенных пробелом, которые указывают на существование ребра между \u003cstrong\u003ea\u003c/strong\u003e и \u003cstrong\u003eb\u003c/strong\u003e. (\u003cstrong\u003e1\u003c/strong\u003e ≤ \u003cstrong\u003ea\u003c/strong\u003e, \u003cstrong\u003eb\u003c/strong\u003e ≤ \u003cstrong\u003eN\u003c/strong\u003e).\u003c/p\u003e\u003cp\u003e Известно, что \u003cstrong\u003eT\u003c/strong\u003e ≤ \u003cstrong\u003e25\u003c/strong\u003e, \u003cstrong\u003eN\u003c/strong\u003e ≤ \u003cstrong\u003e50000\u003c/strong\u003e.\u003c/p\u003e\u003cp\u003e\u003cstrong\u003eВыходные данные\u003c/strong\u003e\u003c/p\u003e\u003cp style\u003d\"text-align: justify;\"\u003e Вывод состоит из \u003cstrong\u003eT\u003c/strong\u003e строк. Для каждого теста в отдельной строке следует вывести \"\u003cstrong\u003eAlice\u003c/strong\u003e\", если выиграет Алиса и \"\u003cstrong\u003eBob\u003c/strong\u003e\" иначе. [кавычки не выводятся].\u003c/p\u003e"}},{"title":"Example 1","value":{"format":"HTML","content":"\u003cdiv class\u003d\"mdl-grid mdl-grid--no-spacing\"\u003e\n \u003cdiv class\u003d\"mdl-cell mdl-cell--6-col\"\u003e\n \u003cdiv class\u003d\"eo-label\"\u003e\n Input example\n \u003c/div\u003e\n \u003cpre class\u003d\"eo-code\"\u003e2 \n2 \n1 2 \n3 \n1 2 \n1 3 \u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"mdl-cell mdl-cell--6-col\"\u003e\n \u003cdiv class\u003d\"eo-label\"\u003e\n Output example\n \u003c/div\u003e\n \u003cpre class\u003d\"eo-code\"\u003eBob \nAlice \u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}}]}