{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv id\u003d\"problem-body\"\u003e\n\t\u003cp\u003e Sandro es una persona muy organizada. Todos los días hace una lista de cosas que necesita hacer y las enumera del 1 al n. Sin embargo, algunas cosas deben hacerse antes que otras. En esta tarea, debes averiguar si Sandro puede resolver todas sus tareas y, de ser así, imprimir el orden correcto. \u003c/p\u003e\n\u003cp\u003e\u003cstrong\u003eEntrada\u003c/strong\u003e\u003c/p\u003e\n\u003cp\u003eEn la primera línea se te da un entero n y m (1 \u0026lt;\u003d n \u0026lt;\u003d 10000, 1 \u0026lt;\u003d m \u0026lt;\u003d 1000000). En las siguientes m líneas hay dos enteros distintos x e y, (1 \u0026lt;\u003d x, y \u0026lt;\u003d 10000) que describen que el trabajo x debe hacerse antes que el trabajo y. \u003c/p\u003e\n\u003cp\u003e\u003cstrong\u003eSalida\u003c/strong\u003e\u003c/p\u003e\n\u003cp\u003eImprime \"Sandro falla.\" si Sandro no puede completar todas sus tareas en la lista. Si hay una solución, imprime el orden correcto, los trabajos a realizar separados por un espacio. Si hay múltiples soluciones, imprime la que tenga el primer número más pequeño, si aún hay múltiples soluciones, imprime la que tenga el segundo número más pequeño, y así sucesivamente.\n\u003c/p\u003e\u003cp\u003e\u003cstrong\u003eEjemplo 1\u003c/strong\u003e\u003c/p\u003e\n\u003cdiv\u003e\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\u003e8 9\r\n1 4\r\n1 2\r\n4 2\r\n4 3\r\n3 2\r\n5 2\r\n3 5\r\n8 2\r\n8 6\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 4 3 5 7 8 2 6 \r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e\n\u003cp\u003e\u003cstrong\u003eEjemplo 2\u003c/strong\u003e\u003c/p\u003e\n\u003cdiv\u003e\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\u003e2 2\r\n1 2\r\n2 1\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eSandro fails.\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e\n\u003c/div\u003e"}}]}