{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Una compañía de líneas telefónicas (TLC) está estableciendo una nueva red de cables telefónicos. Están conectando varios lugares numerados del 1 al N. Ningún par de lugares tiene el mismo número. Las líneas son bidireccionales y siempre conectan dos lugares, y en cada lugar las líneas terminan en un intercambio telefónico. Hay un intercambio telefónico en cada lugar. Desde cada lugar es posible llegar a través de líneas a todos los demás lugares, sin embargo, no es necesario que sea una conexión directa, puede pasar por varios intercambios. De vez en cuando, el suministro eléctrico falla en un lugar y entonces el intercambio no funciona. Los funcionarios de TLC se dieron cuenta de que en tal caso puede suceder que, además del hecho de que el lugar con la falla sea inalcanzable, esto también puede causar que algunos otros lugares no puedan conectarse entre sí. En tal caso diremos que el lugar (donde ocurrió la falla) es crítico. Ahora los funcionarios están tratando de escribir un programa para encontrar el número de todos esos lugares críticos. Ayúdalos."}},{"title":"Entrada","value":{"format":"HTML","content":"El archivo de entrada consiste en varios bloques de líneas. Cada bloque describe una red. En la primera línea de cada bloque hay un número de lugares N \u0026lt; 100. Cada una de las siguientes a lo sumo N líneas contiene el número de un lugar seguido de los números de algunos lugares a los que hay una línea directa desde este lugar. Estas a lo sumo N líneas describen completamente la red, es decir, cada conexión directa de dos lugares en la red está contenida al menos en una fila. Todos los números en una línea están separados por un espacio. Cada bloque termina con una línea que contiene solo un 0. El último bloque tiene solo una línea con N \u003d 0;"}},{"title":"Salida","value":{"format":"HTML","content":"La salida contiene, para cada bloque excepto el último en el archivo de entrada, una línea que contiene el número de lugares críticos."}},{"title":"Ejemplo","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\r\n5 1 2 3 4\r\n0\r\n6\r\n2 1 3\r\n5 4 6 2\r\n0\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Pista","value":{"format":"HTML","content":"Necesitas determinar el final de una línea. Para que sea fácil de determinar, no hay espacios en blanco adicionales antes del final de cada línea."}}]}