{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n h1 { font-size: 1.2em; }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"md\"\u003e\u003cp\u003eDado un grafo no dirigido, tu tarea es elegir una dirección para cada arista de manera que en el grafo dirigido resultante cada nodo tenga un grado de salida par. El grado de salida de un nodo es el número de aristas que salen de ese nodo.\u003c/p\u003e\n\u003ch1 id\u003d\"input\"\u003eEntrada\u003c/h1\u003e\n\u003cp\u003eLa primera línea de entrada contiene dos enteros \u003cspan class\u003d\"math inline\"\u003e$ n $\u003c/span\u003e y \u003cspan class\u003d\"math inline\"\u003e$ m $\u003c/span\u003e: el número de nodos y aristas. Los nodos están numerados del \u003cspan class\u003d\"math inline\"\u003e$ 1,2,\\dots,n $\u003c/span\u003e.\u003c/p\u003e\n\u003cp\u003eDespués de esto, hay \u003cspan class\u003d\"math inline\"\u003e$ m $\u003c/span\u003e líneas que describen las aristas. Cada línea tiene dos enteros \u003cspan class\u003d\"math inline\"\u003e$ a $\u003c/span\u003e y \u003cspan class\u003d\"math inline\"\u003e$ b $\u003c/span\u003e: hay una arista entre los nodos \u003cspan class\u003d\"math inline\"\u003e$ a $\u003c/span\u003e y \u003cspan class\u003d\"math inline\"\u003e$ b $\u003c/span\u003e.\u003c/p\u003e\n\u003cp\u003ePuedes asumir que el grafo es simple, es decir, hay a lo sumo una arista entre cualquier par de nodos y cada arista conecta dos nodos distintos.\u003c/p\u003e\n\u003ch1 id\u003d\"output\"\u003eSalida\u003c/h1\u003e\n\u003cp\u003eImprime \u003cspan class\u003d\"math inline\"\u003e$ m $\u003c/span\u003e líneas describiendo las direcciones de las aristas. Cada línea tiene dos enteros \u003cspan class\u003d\"math inline\"\u003e$ a $\u003c/span\u003e y \u003cspan class\u003d\"math inline\"\u003e$ b $\u003c/span\u003e: hay una arista desde el nodo \u003cspan class\u003d\"math inline\"\u003e$ a $\u003c/span\u003e al nodo \u003cspan class\u003d\"math inline\"\u003e$ b $\u003c/span\u003e. Puedes imprimir cualquier solución válida.\u003c/p\u003e\n\u003cp\u003eSi no hay soluciones, solo imprime \"IMPOSIBLE\".\u003c/p\u003e\n\u003ch1 id\u003d\"constraints\"\u003eRestricciones\u003c/h1\u003e\n\u003cul\u003e\n\u003cli\u003e\u003cspan class\u003d\"math inline\"\u003e$ 1 \\le n \\le 10^5 $\u003c/span\u003e\u003c/li\u003e\n\u003cli\u003e\u003cspan class\u003d\"math inline\"\u003e$ 1 \\le m \\le 2 \\cdot 10^5 $\u003c/span\u003e\u003c/li\u003e\n\u003cli\u003e\u003cspan class\u003d\"math inline\"\u003e$ 1 \\le a,b \\le n $\u003c/span\u003e\u003c/li\u003e\n\u003c/ul\u003e\n\u003ch1 id\u003d\"example\"\u003eEjemplo\u003c/h1\u003e\n\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 4\n1 2\n2 3\n3 4\n1 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 2\n3 2\n3 4\n1 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e"}}]}