{"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":"MD","content":"Nanako被打败了,所以Nanako沉睡了过去。\n\nNanako的梦中并没有少女Alice和箱庭之中的幻想协奏曲。\n"}},{"title":"Statement","value":{"format":"MD","content":"但Nanako梦见了一棵树。\n\u003ccenter\u003e![graph.png](https://i.loli.net/2019/10/31/ZWyFTaOk5JXeunq.png)\u003c/center\u003e\n这棵树美得摄人心魄,她的枝条如同被赋予了生命一般,轻盈而优雅地转动着,折射出流光溢彩。作为人类,Nanako总是喜欢美好的事物,这是本能。Nanako回忆起了他最初的感动,恍然间,泪眼模糊了光影。\n\nNanako觉得这棵树的美在于,如果以1作为根节点,所有深度相同的节点都有相同的度。现在Nanako画了一棵树,他希望你能在他的树上找到符合这样条件的根节点。\n\n众所周知,树是一个有n个节点和n-1条边的无环图;树上一个节点的深度是它走到给定根节点经过的边数;树上一个节点的度是与它相连的边的数量。"}},{"title":"Input","value":{"format":"MD","content":"第一行包含一个整数n(1\u003c\u003dn\u003c\u003d10\u003csup\u003e5\u003c/sup\u003e),代表Nanako画的树的节点个数。\n\n接下来的n-1行每行包含两个整数u\u003csub\u003ei\u003c/sub\u003e和v\u003csub\u003ei\u003c/sub\u003e(1\u003c\u003du\u003csub\u003ei\u003c/sub\u003e\u003cv\u003csub\u003ei\u003c/sub\u003e\u003c\u003dn),代表u\u003csub\u003ei\u003c/sub\u003e和v\u003csub\u003ei\u003c/sub\u003e之间存在一条边。\n\n输入数据保证构成一棵树。"}},{"title":"Output","value":{"format":"MD","content":"如果存在符合条件的根节点,输出它们中的任意一个,否则输出-1。\n"}},{"title":"Example1","value":{"format":"MD","content":"**Input**\n7\n1 2\n2 3\n3 4\n4 5\n3 6\n6 7\n**Output**\n3\n"}},{"title":"Example2","value":{"format":"MD","content":"**Input**\n6\n1 3\n2 3\n3 4\n4 5\n4 6\n**Output**\n-1\n"}},{"title":"Note","value":{"format":"MD","content":"在第一个样例中,给定的树如下图:\n\u003ccenter\u003e ![graph _1_.png](https://i.loli.net/2019/10/31/zJLNjiwxectTbyq.png)\u003c/center\u003e\n值得注意的是,1, 5或7也是合法的答案。\n\n在第二个样例中,给定的树如下图:\n\u003ccenter\u003e![graph _2_.png](https://i.loli.net/2019/10/31/6XQf7DBqLmEr2wJ.png)\u003c/center\u003e\n显然没有符合条件的根节点,故输出-1。"}}]}