{"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":"\u003cdiv class\u003d\"problem-statement\"\u003e\u003cdiv class\u003d\"header\"\u003e\u003cdiv class\u003d\"title\"\u003eF. Три пути в дереве\u003c/div\u003e\u003cdiv class\u003d\"time-limit\"\u003e\u003cdiv class\u003d\"property-title\"\u003eограничение по времени на тест\u003c/div\u003e2 секунды\u003c/div\u003e\u003cdiv class\u003d\"memory-limit\"\u003e\u003cdiv class\u003d\"property-title\"\u003eограничение по памяти на тест\u003c/div\u003e256 мегабайт\u003c/div\u003e\u003cdiv class\u003d\"input-file\"\u003e\u003cdiv class\u003d\"property-title\"\u003eввод\u003c/div\u003eстандартный ввод\u003c/div\u003e\u003cdiv class\u003d\"output-file\"\u003e\u003cdiv class\u003d\"property-title\"\u003eвывод\u003c/div\u003eстандартный вывод\u003c/div\u003e\u003c/div\u003e\u003cdiv\u003e\u003cp\u003eВам задано невзвешенное дерево с \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-1-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmi\u003en\u003c/mi\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-1\" style\u003d\"width: 0.598em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.479em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.908em, 1000.42em, 2.682em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-2\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-3\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑛\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.068em; border-left: 0px solid; width: 0px; height: 0.718em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmi\u003en\u003c/mi\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-1\"\u003en\u003c/script\u003e вершинами. Напомним, что дерево — это связный неориентированный граф без циклов.\u003c/p\u003e\u003cp\u003eВаша задача — выбрать \u003cspan class\u003d\"tex-font-style-bf\"\u003eтри различных\u003c/span\u003e вершины \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-2-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmi\u003ea\u003c/mi\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmi\u003eb\u003c/mi\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmi\u003ec\u003c/mi\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-4\" style\u003d\"width: 2.741em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 2.265em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.67em, 1002.26em, 2.801em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-5\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-6\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑎\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-7\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-8\" style\u003d\"font-family: STIXGeneral-Italic; padding-left: 0.182em;\"\u003e𝑏\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-9\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-10\" style\u003d\"font-family: STIXGeneral-Italic; padding-left: 0.182em;\"\u003e𝑐\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.211em; border-left: 0px solid; width: 0px; height: 1.146em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmi\u003ea\u003c/mi\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmi\u003eb\u003c/mi\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmi\u003ec\u003c/mi\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-2\"\u003ea, b, c\u003c/script\u003e в этом дереве таких, что количество ребер, принадлежащих \u003cspan class\u003d\"tex-font-style-bf\"\u003eкак минимум\u003c/span\u003e одному из простых путей между \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-3-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmi\u003ea\u003c/mi\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-11\" style\u003d\"width: 0.598em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.479em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.908em, 1000.42em, 2.682em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-12\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-13\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑎\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.068em; border-left: 0px solid; width: 0px; height: 0.718em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmi\u003ea\u003c/mi\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-3\"\u003ea\u003c/script\u003e и \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-4-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmi\u003eb\u003c/mi\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-14\" style\u003d\"width: 0.598em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.479em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.67em, 1000.48em, 2.682em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-15\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-16\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑏\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.068em; border-left: 0px solid; width: 0px; height: 0.932em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmi\u003eb\u003c/mi\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-4\"\u003eb\u003c/script\u003e, \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-5-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmi\u003eb\u003c/mi\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-17\" style\u003d\"width: 0.598em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.479em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.67em, 1000.48em, 2.682em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-18\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-19\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑏\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.068em; border-left: 0px solid; width: 0px; height: 0.932em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmi\u003eb\u003c/mi\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-5\"\u003eb\u003c/script\u003e и \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-6-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmi\u003ec\u003c/mi\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-20\" style\u003d\"width: 0.539em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.42em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.908em, 1000.42em, 2.682em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-21\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-22\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑐\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.068em; border-left: 0px solid; width: 0px; height: 0.718em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmi\u003ec\u003c/mi\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-6\"\u003ec\u003c/script\u003e, или \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-7-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmi\u003ea\u003c/mi\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-23\" style\u003d\"width: 0.598em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.479em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.908em, 1000.42em, 2.682em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-24\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-25\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑎\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.068em; border-left: 0px solid; width: 0px; height: 0.718em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmi\u003ea\u003c/mi\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-7\"\u003ea\u003c/script\u003e и \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-8-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmi\u003ec\u003c/mi\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-26\" style\u003d\"width: 0.539em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.42em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.908em, 1000.42em, 2.682em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-27\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-28\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑐\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.068em; border-left: 0px solid; width: 0px; height: 0.718em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmi\u003ec\u003c/mi\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-8\"\u003ec\u003c/script\u003e, максимально. Обратите внимание на примечания для лучшего понимания.\u003c/p\u003e\u003cp\u003eПростой путь — это путь, который посещает каждую вершину не более одного раза.\u003c/p\u003e\u003c/div\u003e\u003cdiv class\u003d\"input-specification\"\u003e\u003cdiv class\u003d\"section-title\"\u003eВходные данные\u003c/div\u003e\u003cp\u003eПервая строка содержит единственное целое число \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-9-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmi\u003en\u003c/mi\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-29\" style\u003d\"width: 0.598em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.479em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.908em, 1000.42em, 2.682em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-30\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-31\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑛\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.068em; border-left: 0px solid; width: 0px; height: 0.718em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmi\u003en\u003c/mi\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-9\"\u003en\u003c/script\u003e (\u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-10-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmn\u003e3\u003c/mn\u003e\u003cmo\u003e\u0026amp;#x2264;\u003c/mo\u003e\u003cmi\u003en\u003c/mi\u003e\u003cmo\u003e\u0026amp;#x2264;\u003c/mo\u003e\u003cmn\u003e2\u003c/mn\u003e\u003cmo\u003e\u0026amp;#x22C5;\u003c/mo\u003e\u003cmsup\u003e\u003cmn\u003e10\u003c/mn\u003e\u003cmn\u003e5\u003c/mn\u003e\u003c/msup\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-32\" style\u003d\"width: 7.503em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 6.253em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.432em, 1006.25em, 2.801em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-33\"\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-34\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e3\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-35\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.301em;\"\u003e≤\u003c/span\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-36\" style\u003d\"font-family: STIXGeneral-Italic; padding-left: 0.301em;\"\u003e𝑛\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-37\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.301em;\"\u003e≤\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-38\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.301em;\"\u003e2\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-39\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.241em;\"\u003e⋅\u003c/span\u003e\u003cspan class\u003d\"msubsup\" id\u003d\"MathJax-Span-40\" style\u003d\"padding-left: 0.241em;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 1.432em; height: 0px;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(3.158em, 1000.96em, 4.17em, -999.997em); top: -3.985em; left: 0em;\"\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-41\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e10\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 3.991em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"position: absolute; top: -4.402em; left: 1.015em;\"\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-42\" style\u003d\"font-size: 70.7%; font-family: STIXGeneral-Regular;\"\u003e5\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 3.991em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.211em; border-left: 0px solid; width: 0px; height: 1.361em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmn\u003e3\u003c/mn\u003e\u003cmo\u003e≤\u003c/mo\u003e\u003cmi\u003en\u003c/mi\u003e\u003cmo\u003e≤\u003c/mo\u003e\u003cmn\u003e2\u003c/mn\u003e\u003cmo\u003e⋅\u003c/mo\u003e\u003cmsup\u003e\u003cmn\u003e10\u003c/mn\u003e\u003cmn\u003e5\u003c/mn\u003e\u003c/msup\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-10\"\u003e3 \\le n \\le 2 \\cdot 10^5\u003c/script\u003e) — количество вершин в дереве. \u003c/p\u003e\u003cp\u003eСледующая \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-11-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmi\u003en\u003c/mi\u003e\u003cmo\u003e\u0026amp;#x2212;\u003c/mo\u003e\u003cmn\u003e1\u003c/mn\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-43\" style\u003d\"width: 2.622em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 2.146em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.67em, 1002.03em, 2.801em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-44\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-45\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑛\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-46\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.241em;\"\u003e−\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-47\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.241em;\"\u003e1\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.211em; border-left: 0px solid; width: 0px; height: 1.146em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmi\u003en\u003c/mi\u003e\u003cmo\u003e−\u003c/mo\u003e\u003cmn\u003e1\u003c/mn\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-11\"\u003en - 1\u003c/script\u003e строка описывает ребра дерева в виде \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-12-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmsub\u003e\u003cmi\u003ea\u003c/mi\u003e\u003cmi\u003ei\u003c/mi\u003e\u003c/msub\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmsub\u003e\u003cmi\u003eb\u003c/mi\u003e\u003cmi\u003ei\u003c/mi\u003e\u003c/msub\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-48\" style\u003d\"width: 2.384em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 1.967em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.67em, 1001.97em, 2.86em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-49\"\u003e\u003cspan class\u003d\"msubsup\" id\u003d\"MathJax-Span-50\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.777em; height: 0px;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(3.396em, 1000.48em, 4.17em, -999.997em); top: -3.985em; left: 0em;\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-51\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑎\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 3.991em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"position: absolute; top: -3.807em; left: 0.479em;\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-52\" style\u003d\"font-size: 70.7%; font-family: STIXGeneral-Italic;\"\u003e𝑖\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 3.991em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-53\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"msubsup\" id\u003d\"MathJax-Span-54\" style\u003d\"padding-left: 0.182em;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.777em; height: 0px;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(3.158em, 1000.48em, 4.17em, -999.997em); top: -3.985em; left: 0em;\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-55\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑏\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 3.991em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"position: absolute; top: -3.807em; left: 0.479em;\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-56\" style\u003d\"font-size: 70.7%; font-family: STIXGeneral-Italic;\"\u003e𝑖\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 3.991em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.282em; border-left: 0px solid; width: 0px; height: 1.146em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmsub\u003e\u003cmi\u003ea\u003c/mi\u003e\u003cmi\u003ei\u003c/mi\u003e\u003c/msub\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmsub\u003e\u003cmi\u003eb\u003c/mi\u003e\u003cmi\u003ei\u003c/mi\u003e\u003c/msub\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-12\"\u003ea_i, b_i\u003c/script\u003e (\u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-13-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmn\u003e1\u003c/mn\u003e\u003cmo\u003e\u0026amp;#x2264;\u003c/mo\u003e\u003cmsub\u003e\u003cmi\u003ea\u003c/mi\u003e\u003cmi\u003ei\u003c/mi\u003e\u003c/msub\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-57\" style\u003d\"width: 3.098em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 2.562em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.67em, 1002.56em, 2.86em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-58\"\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-59\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e1\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-60\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.301em;\"\u003e≤\u003c/span\u003e\u003cspan class\u003d\"msubsup\" id\u003d\"MathJax-Span-61\" style\u003d\"padding-left: 0.301em;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.777em; height: 0px;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(3.396em, 1000.48em, 4.17em, -999.997em); top: -3.985em; left: 0em;\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-62\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑎\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 3.991em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"position: absolute; top: -3.807em; left: 0.479em;\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-63\" style\u003d\"font-size: 70.7%; font-family: STIXGeneral-Italic;\"\u003e𝑖\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 3.991em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.282em; border-left: 0px solid; width: 0px; height: 1.146em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmn\u003e1\u003c/mn\u003e\u003cmo\u003e≤\u003c/mo\u003e\u003cmsub\u003e\u003cmi\u003ea\u003c/mi\u003e\u003cmi\u003ei\u003c/mi\u003e\u003c/msub\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-13\"\u003e1 \\le a_i\u003c/script\u003e, \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-14-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmsub\u003e\u003cmi\u003eb\u003c/mi\u003e\u003cmi\u003ei\u003c/mi\u003e\u003c/msub\u003e\u003cmo\u003e\u0026amp;#x2264;\u003c/mo\u003e\u003cmi\u003en\u003c/mi\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-64\" style\u003d\"width: 3.098em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 2.562em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.67em, 1002.5em, 2.86em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-65\"\u003e\u003cspan class\u003d\"msubsup\" id\u003d\"MathJax-Span-66\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.777em; height: 0px;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(3.158em, 1000.48em, 4.17em, -999.997em); top: -3.985em; left: 0em;\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-67\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑏\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 3.991em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"position: absolute; top: -3.807em; left: 0.479em;\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-68\" style\u003d\"font-size: 70.7%; font-family: STIXGeneral-Italic;\"\u003e𝑖\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 3.991em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-69\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.301em;\"\u003e≤\u003c/span\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-70\" style\u003d\"font-family: STIXGeneral-Italic; padding-left: 0.301em;\"\u003e𝑛\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.282em; border-left: 0px solid; width: 0px; height: 1.146em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmsub\u003e\u003cmi\u003eb\u003c/mi\u003e\u003cmi\u003ei\u003c/mi\u003e\u003c/msub\u003e\u003cmo\u003e≤\u003c/mo\u003e\u003cmi\u003en\u003c/mi\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-14\"\u003eb_i \\le n\u003c/script\u003e, \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-15-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmsub\u003e\u003cmi\u003ea\u003c/mi\u003e\u003cmi\u003ei\u003c/mi\u003e\u003c/msub\u003e\u003cmo\u003e\u0026amp;#x2260;\u003c/mo\u003e\u003cmsub\u003e\u003cmi\u003eb\u003c/mi\u003e\u003cmi\u003ei\u003c/mi\u003e\u003c/msub\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-71\" style\u003d\"width: 3.455em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 2.86em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.67em, 1002.86em, 2.86em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-72\"\u003e\u003cspan class\u003d\"msubsup\" id\u003d\"MathJax-Span-73\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.777em; height: 0px;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(3.396em, 1000.48em, 4.17em, -999.997em); top: -3.985em; left: 0em;\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-74\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑎\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 3.991em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"position: absolute; top: -3.807em; left: 0.479em;\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-75\" style\u003d\"font-size: 70.7%; font-family: STIXGeneral-Italic;\"\u003e𝑖\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 3.991em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-76\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.301em;\"\u003e≠\u003c/span\u003e\u003cspan class\u003d\"msubsup\" id\u003d\"MathJax-Span-77\" style\u003d\"padding-left: 0.301em;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.777em; height: 0px;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(3.158em, 1000.48em, 4.17em, -999.997em); top: -3.985em; left: 0em;\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-78\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑏\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 3.991em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"position: absolute; top: -3.807em; left: 0.479em;\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-79\" style\u003d\"font-size: 70.7%; font-family: STIXGeneral-Italic;\"\u003e𝑖\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 3.991em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.282em; border-left: 0px solid; width: 0px; height: 1.146em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmsub\u003e\u003cmi\u003ea\u003c/mi\u003e\u003cmi\u003ei\u003c/mi\u003e\u003c/msub\u003e\u003cmo\u003e≠\u003c/mo\u003e\u003cmsub\u003e\u003cmi\u003eb\u003c/mi\u003e\u003cmi\u003ei\u003c/mi\u003e\u003c/msub\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-15\"\u003ea_i \\ne b_i\u003c/script\u003e). Гарантируется, что заданный граф является деревом.\u003c/p\u003e\u003c/div\u003e\u003cdiv class\u003d\"output-specification\"\u003e\u003cdiv class\u003d\"section-title\"\u003eВыходные данные\u003c/div\u003e\u003cp\u003eПервой строкой выведите одно целое число \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-16-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmi\u003er\u003c/mi\u003e\u003cmi\u003ee\u003c/mi\u003e\u003cmi\u003es\u003c/mi\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-80\" style\u003d\"width: 1.61em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 1.313em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.908em, 1001.25em, 2.682em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-81\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-82\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑟\u003c/span\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-83\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑒\u003c/span\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-84\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑠\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.068em; border-left: 0px solid; width: 0px; height: 0.718em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmi\u003er\u003c/mi\u003e\u003cmi\u003ee\u003c/mi\u003e\u003cmi\u003es\u003c/mi\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-16\"\u003eres\u003c/script\u003e — максимальное количество ребер, принадлежащих \u003cspan class\u003d\"tex-font-style-bf\"\u003eкак минимум\u003c/span\u003e одному из простых путей между \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-17-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmi\u003ea\u003c/mi\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-85\" style\u003d\"width: 0.598em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.479em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.908em, 1000.42em, 2.682em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-86\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-87\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑎\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.068em; border-left: 0px solid; width: 0px; height: 0.718em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmi\u003ea\u003c/mi\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-17\"\u003ea\u003c/script\u003e и \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-18-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmi\u003eb\u003c/mi\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-88\" style\u003d\"width: 0.598em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.479em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.67em, 1000.48em, 2.682em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-89\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-90\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑏\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.068em; border-left: 0px solid; width: 0px; height: 0.932em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmi\u003eb\u003c/mi\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-18\"\u003eb\u003c/script\u003e, \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-19-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmi\u003eb\u003c/mi\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-91\" style\u003d\"width: 0.598em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.479em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.67em, 1000.48em, 2.682em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-92\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-93\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑏\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.068em; border-left: 0px solid; width: 0px; height: 0.932em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmi\u003eb\u003c/mi\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-19\"\u003eb\u003c/script\u003e и \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-20-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmi\u003ec\u003c/mi\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-94\" style\u003d\"width: 0.539em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.42em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.908em, 1000.42em, 2.682em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-95\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-96\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑐\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.068em; border-left: 0px solid; width: 0px; height: 0.718em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmi\u003ec\u003c/mi\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-20\"\u003ec\u003c/script\u003e, или \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-21-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmi\u003ea\u003c/mi\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-97\" style\u003d\"width: 0.598em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.479em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.908em, 1000.42em, 2.682em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-98\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-99\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑎\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.068em; border-left: 0px solid; width: 0px; height: 0.718em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmi\u003ea\u003c/mi\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-21\"\u003ea\u003c/script\u003e и \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-22-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmi\u003ec\u003c/mi\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-100\" style\u003d\"width: 0.539em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.42em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.908em, 1000.42em, 2.682em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-101\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-102\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑐\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.068em; border-left: 0px solid; width: 0px; height: 0.718em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmi\u003ec\u003c/mi\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-22\"\u003ec\u003c/script\u003e.\u003c/p\u003e\u003cp\u003eВо второй строке выведите три целых числа \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-23-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmi\u003ea\u003c/mi\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmi\u003eb\u003c/mi\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmi\u003ec\u003c/mi\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-103\" style\u003d\"width: 2.741em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 2.265em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.67em, 1002.26em, 2.801em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-104\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-105\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑎\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-106\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-107\" style\u003d\"font-family: STIXGeneral-Italic; padding-left: 0.182em;\"\u003e𝑏\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-108\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-109\" style\u003d\"font-family: STIXGeneral-Italic; padding-left: 0.182em;\"\u003e𝑐\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.211em; border-left: 0px solid; width: 0px; height: 1.146em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmi\u003ea\u003c/mi\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmi\u003eb\u003c/mi\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmi\u003ec\u003c/mi\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-23\"\u003ea, b, c\u003c/script\u003e таких, что \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-24-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmn\u003e1\u003c/mn\u003e\u003cmo\u003e\u0026amp;#x2264;\u003c/mo\u003e\u003cmi\u003ea\u003c/mi\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmi\u003eb\u003c/mi\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmi\u003ec\u003c/mi\u003e\u003cmo\u003e\u0026amp;#x2264;\u003c/mo\u003e\u003cmi\u003en\u003c/mi\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-110\" style\u003d\"width: 7.027em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 5.836em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.67em, 1005.78em, 2.801em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-111\"\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-112\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e1\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-113\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.301em;\"\u003e≤\u003c/span\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-114\" style\u003d\"font-family: STIXGeneral-Italic; padding-left: 0.301em;\"\u003e𝑎\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-115\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-116\" style\u003d\"font-family: STIXGeneral-Italic; padding-left: 0.182em;\"\u003e𝑏\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-117\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-118\" style\u003d\"font-family: STIXGeneral-Italic; padding-left: 0.182em;\"\u003e𝑐\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-119\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.301em;\"\u003e≤\u003c/span\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-120\" style\u003d\"font-family: STIXGeneral-Italic; padding-left: 0.301em;\"\u003e𝑛\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.211em; border-left: 0px solid; width: 0px; height: 1.146em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmn\u003e1\u003c/mn\u003e\u003cmo\u003e≤\u003c/mo\u003e\u003cmi\u003ea\u003c/mi\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmi\u003eb\u003c/mi\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmi\u003ec\u003c/mi\u003e\u003cmo\u003e≤\u003c/mo\u003e\u003cmi\u003en\u003c/mi\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-24\"\u003e1 \\le a, b, c \\le n\u003c/script\u003e и \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-25-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmi\u003ea\u003c/mi\u003e\u003cmo\u003e\u0026amp;#x2260;\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmi\u003eb\u003c/mi\u003e\u003cmo\u003e\u0026amp;#x2260;\u003c/mo\u003e\u003cmi\u003ec\u003c/mi\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmi\u003ea\u003c/mi\u003e\u003cmo\u003e\u0026amp;#x2260;\u003c/mo\u003e\u003cmi\u003ec\u003c/mi\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-121\" style\u003d\"width: 8.098em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 6.729em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.67em, 1006.73em, 2.86em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-122\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-123\" style\u003d\"font-family: STIXGeneral-Italic;\"\u003e𝑎\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-124\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.301em;\"\u003e≠\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-125\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-126\" style\u003d\"font-family: STIXGeneral-Italic; padding-left: 0.182em;\"\u003e𝑏\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-127\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.301em;\"\u003e≠\u003c/span\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-128\" style\u003d\"font-family: STIXGeneral-Italic; padding-left: 0.301em;\"\u003e𝑐\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-129\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-130\" style\u003d\"font-family: STIXGeneral-Italic; padding-left: 0.182em;\"\u003e𝑎\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-131\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.301em;\"\u003e≠\u003c/span\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-132\" style\u003d\"font-family: STIXGeneral-Italic; padding-left: 0.301em;\"\u003e𝑐\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.282em; border-left: 0px solid; width: 0px; height: 1.146em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmi\u003ea\u003c/mi\u003e\u003cmo\u003e≠\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmi\u003eb\u003c/mi\u003e\u003cmo\u003e≠\u003c/mo\u003e\u003cmi\u003ec\u003c/mi\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmi\u003ea\u003c/mi\u003e\u003cmo\u003e≠\u003c/mo\u003e\u003cmi\u003ec\u003c/mi\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-25\"\u003ea \\ne, b \\ne c, a \\ne c\u003c/script\u003e.\u003c/p\u003e\u003cp\u003eЕсли существует несколько подходящих ответов, вы можете вывести любой.\u003c/p\u003e\u003c/div\u003e\u003cdiv class\u003d\"sample-tests\"\u003e\u003cdiv class\u003d\"section-title\"\u003eПример\u003c/div\u003e\u003cdiv class\u003d\"sample-test\"\u003e\u003cdiv class\u003d\"input\"\u003e\u003cdiv class\u003d\"title\"\u003eВходные данные\u003cdiv title\u003d\"Скопировать\" data-clipboard-target\u003d\"#id0002725450216708114\" id\u003d\"id0034155452018776056\" class\u003d\"input-output-copier\"\u003eСкопировать\u003c/div\u003e\u003c/div\u003e\u003cpre id\u003d\"id0002725450216708114\"\u003e8\n1 2\n2 3\n3 4\n4 5\n4 6\n3 7\n3 8\n\u003c/pre\u003e\u003c/div\u003e\u003cdiv class\u003d\"output\"\u003e\u003cdiv class\u003d\"title\"\u003eВыходные данные\u003cdiv title\u003d\"Скопировать\" data-clipboard-target\u003d\"#id0036217070242340954\" id\u003d\"id0009534216843798204\" class\u003d\"input-output-copier\"\u003eСкопировать\u003c/div\u003e\u003c/div\u003e\u003cpre id\u003d\"id0036217070242340954\"\u003e5\n1 8 6\n\u003c/pre\u003e\u003c/div\u003e\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"note\"\u003e\u003cdiv class\u003d\"section-title\"\u003eПримечание\u003c/div\u003e\u003cp\u003eИзображение, соответствующее первому примеру (и \u003cspan class\u003d\"tex-font-style-bf\"\u003eдругой правильный ответ\u003c/span\u003e):\u003c/p\u003e\u003cp\u003e\u003cimg class\u003d\"tex-graphics\" src\u003d\"https://espresso.codeforces.com/a14350f33ff1d0a53f558a037dbaf779e81c1ee9.png\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e\u003c/p\u003e\u003cp\u003eЕсли выбрать вершины \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-26-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmn\u003e1\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e5\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e6\u003c/mn\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-133\" style\u003d\"width: 2.86em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 2.384em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.61em, 1002.32em, 2.801em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-134\"\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-135\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e1\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-136\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-137\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e5\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-138\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-139\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e6\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.211em; border-left: 0px solid; width: 0px; height: 1.146em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmn\u003e1\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e5\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e6\u003c/mn\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-26\"\u003e1, 5, 6\u003c/script\u003e, то путь между вершинами \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-27-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmn\u003e1\u003c/mn\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-140\" style\u003d\"width: 0.598em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.479em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.67em, 1000.36em, 2.682em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-141\"\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-142\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e1\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.068em; border-left: 0px solid; width: 0px; height: 0.932em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmn\u003e1\u003c/mn\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-27\"\u003e1\u003c/script\u003e и \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-28-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmn\u003e5\u003c/mn\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-143\" style\u003d\"width: 0.598em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.479em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.61em, 1000.42em, 2.682em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-144\"\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-145\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e5\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.068em; border-left: 0px solid; width: 0px; height: 1.004em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmn\u003e5\u003c/mn\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-28\"\u003e5\u003c/script\u003e состоит из ребер \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-29-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e(\u003c/mo\u003e\u003cmn\u003e1\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e2\u003c/mn\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e)\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e(\u003c/mo\u003e\u003cmn\u003e2\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e3\u003c/mn\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e)\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e(\u003c/mo\u003e\u003cmn\u003e3\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e4\u003c/mn\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e)\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e(\u003c/mo\u003e\u003cmn\u003e4\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e5\u003c/mn\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e)\u003c/mo\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-146\" style\u003d\"width: 11.67em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 9.705em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.61em, 1009.65em, 2.86em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-147\"\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-148\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e(\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-149\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e1\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-150\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-151\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e2\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-152\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e)\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-153\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-154\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e(\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-155\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e2\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-156\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-157\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e3\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-158\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e)\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-159\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-160\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e(\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-161\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e3\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-162\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-163\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e4\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-164\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e)\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-165\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-166\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e(\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-167\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e4\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-168\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-169\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e5\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-170\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e)\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.282em; border-left: 0px solid; width: 0px; height: 1.218em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmo stretchy\u003d\"false\"\u003e(\u003c/mo\u003e\u003cmn\u003e1\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e2\u003c/mn\u003e\u003cmo stretchy\u003d\"false\"\u003e)\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmo stretchy\u003d\"false\"\u003e(\u003c/mo\u003e\u003cmn\u003e2\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e3\u003c/mn\u003e\u003cmo stretchy\u003d\"false\"\u003e)\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmo stretchy\u003d\"false\"\u003e(\u003c/mo\u003e\u003cmn\u003e3\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e4\u003c/mn\u003e\u003cmo stretchy\u003d\"false\"\u003e)\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmo stretchy\u003d\"false\"\u003e(\u003c/mo\u003e\u003cmn\u003e4\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e5\u003c/mn\u003e\u003cmo stretchy\u003d\"false\"\u003e)\u003c/mo\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-29\"\u003e(1, 2), (2, 3), (3, 4), (4, 5)\u003c/script\u003e, путь между \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-30-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmn\u003e1\u003c/mn\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-171\" style\u003d\"width: 0.598em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.479em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.67em, 1000.36em, 2.682em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-172\"\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-173\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e1\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.068em; border-left: 0px solid; width: 0px; height: 0.932em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmn\u003e1\u003c/mn\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-30\"\u003e1\u003c/script\u003e и \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-31-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmn\u003e6\u003c/mn\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-174\" style\u003d\"width: 0.598em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.479em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.67em, 1000.42em, 2.682em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-175\"\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-176\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e6\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.068em; border-left: 0px solid; width: 0px; height: 1.004em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmn\u003e6\u003c/mn\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-31\"\u003e6\u003c/script\u003e состоит из ребер \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-32-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e(\u003c/mo\u003e\u003cmn\u003e1\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e2\u003c/mn\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e)\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e(\u003c/mo\u003e\u003cmn\u003e2\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e3\u003c/mn\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e)\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e(\u003c/mo\u003e\u003cmn\u003e3\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e4\u003c/mn\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e)\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e(\u003c/mo\u003e\u003cmn\u003e4\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e6\u003c/mn\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e)\u003c/mo\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-177\" style\u003d\"width: 11.67em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 9.705em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.67em, 1009.65em, 2.86em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-178\"\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-179\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e(\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-180\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e1\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-181\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-182\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e2\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-183\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e)\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-184\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-185\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e(\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-186\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e2\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-187\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-188\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e3\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-189\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e)\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-190\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-191\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e(\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-192\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e3\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-193\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-194\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e4\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-195\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e)\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-196\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-197\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e(\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-198\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e4\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-199\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-200\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e6\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-201\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e)\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.282em; border-left: 0px solid; width: 0px; height: 1.146em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmo stretchy\u003d\"false\"\u003e(\u003c/mo\u003e\u003cmn\u003e1\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e2\u003c/mn\u003e\u003cmo stretchy\u003d\"false\"\u003e)\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmo stretchy\u003d\"false\"\u003e(\u003c/mo\u003e\u003cmn\u003e2\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e3\u003c/mn\u003e\u003cmo stretchy\u003d\"false\"\u003e)\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmo stretchy\u003d\"false\"\u003e(\u003c/mo\u003e\u003cmn\u003e3\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e4\u003c/mn\u003e\u003cmo stretchy\u003d\"false\"\u003e)\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmo stretchy\u003d\"false\"\u003e(\u003c/mo\u003e\u003cmn\u003e4\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e6\u003c/mn\u003e\u003cmo stretchy\u003d\"false\"\u003e)\u003c/mo\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-32\"\u003e(1, 2), (2, 3), (3, 4), (4, 6)\u003c/script\u003e и путь между \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-33-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmn\u003e5\u003c/mn\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-202\" style\u003d\"width: 0.598em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.479em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.61em, 1000.42em, 2.682em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-203\"\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-204\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e5\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.068em; border-left: 0px solid; width: 0px; height: 1.004em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmn\u003e5\u003c/mn\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-33\"\u003e5\u003c/script\u003e и \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-34-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmn\u003e6\u003c/mn\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-205\" style\u003d\"width: 0.598em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.479em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.67em, 1000.42em, 2.682em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-206\"\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-207\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e6\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.068em; border-left: 0px solid; width: 0px; height: 1.004em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmn\u003e6\u003c/mn\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-34\"\u003e6\u003c/script\u003e состоит из ребер \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-35-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e(\u003c/mo\u003e\u003cmn\u003e4\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e5\u003c/mn\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e)\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e(\u003c/mo\u003e\u003cmn\u003e4\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e6\u003c/mn\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e)\u003c/mo\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-208\" style\u003d\"width: 5.598em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 4.646em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.61em, 1004.59em, 2.86em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-209\"\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-210\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e(\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-211\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e4\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-212\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-213\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e5\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-214\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e)\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-215\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-216\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e(\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-217\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e4\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-218\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-219\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e6\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-220\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e)\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.282em; border-left: 0px solid; width: 0px; height: 1.218em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmo stretchy\u003d\"false\"\u003e(\u003c/mo\u003e\u003cmn\u003e4\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e5\u003c/mn\u003e\u003cmo stretchy\u003d\"false\"\u003e)\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmo stretchy\u003d\"false\"\u003e(\u003c/mo\u003e\u003cmn\u003e4\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e6\u003c/mn\u003e\u003cmo stretchy\u003d\"false\"\u003e)\u003c/mo\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-35\"\u003e(4, 5), (4, 6)\u003c/script\u003e. Объединение этих путей — \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-36-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e(\u003c/mo\u003e\u003cmn\u003e1\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e2\u003c/mn\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e)\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e(\u003c/mo\u003e\u003cmn\u003e2\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e3\u003c/mn\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e)\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e(\u003c/mo\u003e\u003cmn\u003e3\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e4\u003c/mn\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e)\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e(\u003c/mo\u003e\u003cmn\u003e4\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e5\u003c/mn\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e)\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e(\u003c/mo\u003e\u003cmn\u003e4\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e6\u003c/mn\u003e\u003cmo stretchy\u003d\u0026quot;false\u0026quot;\u003e)\u003c/mo\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-221\" style\u003d\"width: 14.646em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 12.205em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.61em, 1012.15em, 2.86em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-222\"\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-223\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e(\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-224\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e1\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-225\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-226\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e2\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-227\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e)\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-228\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-229\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e(\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-230\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e2\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-231\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-232\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e3\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-233\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e)\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-234\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-235\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e(\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-236\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e3\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-237\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-238\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e4\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-239\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e)\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-240\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-241\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e(\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-242\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e4\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-243\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-244\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e5\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-245\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e)\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-246\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-247\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e(\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-248\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e4\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-249\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-250\" style\u003d\"font-family: STIXGeneral-Regular; padding-left: 0.182em;\"\u003e6\u003c/span\u003e\u003cspan class\u003d\"mo\" id\u003d\"MathJax-Span-251\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e)\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.282em; border-left: 0px solid; width: 0px; height: 1.218em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmo stretchy\u003d\"false\"\u003e(\u003c/mo\u003e\u003cmn\u003e1\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e2\u003c/mn\u003e\u003cmo stretchy\u003d\"false\"\u003e)\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmo stretchy\u003d\"false\"\u003e(\u003c/mo\u003e\u003cmn\u003e2\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e3\u003c/mn\u003e\u003cmo stretchy\u003d\"false\"\u003e)\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmo stretchy\u003d\"false\"\u003e(\u003c/mo\u003e\u003cmn\u003e3\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e4\u003c/mn\u003e\u003cmo stretchy\u003d\"false\"\u003e)\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmo stretchy\u003d\"false\"\u003e(\u003c/mo\u003e\u003cmn\u003e4\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e5\u003c/mn\u003e\u003cmo stretchy\u003d\"false\"\u003e)\u003c/mo\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmo stretchy\u003d\"false\"\u003e(\u003c/mo\u003e\u003cmn\u003e4\u003c/mn\u003e\u003cmo\u003e,\u003c/mo\u003e\u003cmn\u003e6\u003c/mn\u003e\u003cmo stretchy\u003d\"false\"\u003e)\u003c/mo\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-36\"\u003e(1, 2), (2, 3), (3, 4), (4, 5), (4, 6)\u003c/script\u003e, следовательно, ответ — \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-37-Frame\" tabindex\u003d\"0\" style\u003d\"position: relative;\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmn\u003e5\u003c/mn\u003e\u003c/math\u003e\" role\u003d\"presentation\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-252\" style\u003d\"width: 0.598em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.479em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.61em, 1000.42em, 2.682em, -999.997em); top: -2.497em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-253\"\u003e\u003cspan class\u003d\"mn\" id\u003d\"MathJax-Span-254\" style\u003d\"font-family: STIXGeneral-Regular;\"\u003e5\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.503em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.068em; border-left: 0px solid; width: 0px; height: 1.004em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmn\u003e5\u003c/mn\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-37\"\u003e5\u003c/script\u003e. Можно показать, что лучшего ответа не существует.\u003c/p\u003e\u003c/div\u003e\u003c/div\u003e"}}]}