Tabla de Fútbol P86236

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≤ 10 y N≤ 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:  45 Puntos 

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

• Test2:  55 Puntos 

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