{"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":"TKN có n thành phố được kết nối bởi n-1 con đường vô hướng, và đối với bất kỳ hai thành phố nào, luôn tồn tại một đường đi giữa chúng.\n\nTKN cần phải chỉ định một sĩ quan cho mỗi thành phố. Mỗi sĩ quan có một cấp bậc - một chữ cái từ \u0027A\u0027 đến \u0027Z\u0027. Vì vậy, sẽ có 26 cấp bậc khác nhau, và \u0027A\u0027 là cấp cao nhất, \u0027Z\u0027 là cấp thấp nhất.\n\nCó một quy tắc đặc biệt phải tuân thủ: nếu x và y là hai thành phố khác nhau và sĩ quan của họ có cùng cấp bậc, thì trên đường đi ngắn nhất trên cây giữa x và y phải có một thành phố z có sĩ quan có cấp bậc cao hơn. Quy tắc đảm bảo rằng việc liên lạc giữa các sĩ quan cùng cấp bị theo dõi bởi sĩ quan cấp cao hơn.\n\nHãy giúp TKN lập kế hoạch hợp lệ và nếu không thể, đưa ra \"Hetcuu!\".\n\nĐầu vào:\nDòng đầu tiên chứa một số nguyên n (2 ≤ n ≤ 1e5) - số lượng thành phố.\n\nMỗi trong số n-1 dòng tiếp theo chứa hai số nguyên a và b (1 ≤ a, b ≤ n, a ≠ b) - có nghĩa là sẽ có một con đường vô hướng giữa a và b. Coi tất cả các thành phố được đánh số từ 1 đến n.\n\nĐảm bảo rằng đồ thị được cho sẽ là một cây.\n\nĐầu ra:\nNếu có một kế hoạch hợp lệ, in ra n ký tự cách nhau bằng dấu cách trên một dòng - ký tự thứ i là cấp bậc của sĩ quan trong thành phố có số i.\n\nNếu không, in ra \"Hetcuu!\""}},{"title":"Sample 1","value":{"format":"MD","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\n1 2\n1 3\n1 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eA B B B\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","value":{"format":"MD","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\u003e10\n1 2\n2 3\n3 4\n4 5\n5 6\n6 7\n7 8\n8 9\n9 10\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eD C B A D C B D C D\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}