{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"Đất nước có n thành phố và m con đường hai chiều. Lúc đầu thì các đường này giúp cho người dân có thể đi từ một thành phố bất kì đến một thành phố bất kì. \nNhưng gần đây dịch bệnh nên nhà nước đổi tất cả đường 2 chiều này thành 1 chiều. Câu hỏi đặt ra là có cách nào đổi đường thành một chiều hết mà vẫn có thể đi từ một thành phố bất kì đến một thành phố khác bất kì được không\n\nInput:\n-\tDòng đầu tiên chứa hai số nguyên N và M là số thành phố và số đường (2\u003c\u003dN\u003c\u003d10^5, n-1\u003c\u003dM\u003c\u003d3*10^5) \n-\tM dòng sau mỗi dòng gồm 2 số u và v nghĩa là có đường nối giữa hai thành phố u và v. Đồ thị được cho đảm bảo việc đi lại giữa 2 thành phố bất kì, không có đường nào nối một thành phố với chính nó, giữa 1 cặp thành phố chỉ có 1 đường nối giữa chúng.\n\nOutput:\n Nếu không có cách nào in ra 0, nếu có cách thì in ra m dòng, mỗi dòng gồm 2 số u và v nghĩa là có đoạn đường một chiều đi từ u đến v. Các cạnh in theo thứ tự nào cũng được. \nNếu có nhiều đáp án thì đưa ra một đáp án bất kì.\n"}},{"title":"Examples","value":{"format":"MD","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e6 8\u003cbr\u003e1 2\u003cbr\u003e2 3\u003cbr\u003e1 3\u003cbr\u003e4 5\u003cbr\u003e4 6\u003cbr\u003e5 6\u003cbr\u003e2 4\u003cbr\u003e3 5\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e1 2\u003cbr\u003e2 3\u003cbr\u003e3 1\u003cbr\u003e4 5\u003cbr\u003e5 6\u003cbr\u003e6 4\u003cbr\u003e4 2\u003cbr\u003e3 5\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e6 7\u003cbr\u003e1 2\u003cbr\u003e2 3\u003cbr\u003e1 3\u003cbr\u003e4 5\u003cbr\u003e4 6\u003cbr\u003e5 6\u003cbr\u003e2 4\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e0\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}}]}