Tabla de Fútbol

Eres un periodista deportivo que está al cargo de los partidos de fútbol en tu diario. El editor te ha pedido que imprimas todos los resultados de los partidos disputados hasta la fecha. Sin embargo, tu falta de organización está a punto de jugarte una mala pasada: no encuentras el fichero donde habías guardado todos los resultados! Únicamente sabes el número de puntos que ha conseguido cada equipo (0 por derrota, 1 por empate, y 3 por victoria), y los partidos disputados hasta la fecha. Escribe un programa que determine el resultado de cada uno de los partidos jugados.

Entrada

Cada caso consiste en dos números naturales, $M\leq 10$ y $N\leq 20$ , representando el número de equipos en la liga y el número de partidos jugados, respectivamente. A continuación, vienen $M$ líneas con los nombres de los equipos y el número de puntos que tienen. Finalmente, vienen $N$ líneas, cada una de las cuales contiene el nombre de dos de los equipos anteriores, indicando que ambos equipos han disputado un partido entre ellos. La entrada puede contener diversos casos, separados entre sí por una línea en blanco. Una línea con el número $-1$ indica el final de la entrada.

Salida

Para cada caso de pruebas de la entrada, escribe el resultado de todos los partidos en una única línea, separados por espacios. Si ha ganado el equipo de casa, escribe “1”; si ha ganado el equipo de fuera, escribe “2”; si ha habido un empate, escribe “X”. Se te garantiza que cada caso admite una única solución.

Puntuación

Test1:

Pruebas con no más de 20 casos con $M\leq 6$ y $N\leq 10$ , como los del ejemplo 1.

Test2:

Pruebas con no más de 20 casos con $M\leq 10$ y $N\leq 20$ , como el del ejemplo 2.

Información del problema

Autoría: Anders Jonsson

Generación: 2026-01-25T12:07:57.199Z