Ana y Bernardo juegan a “pares o nones”. En cada ronda, primero se ponen de acuerdo en un cierto número n. Luego, los dos escogen un número al azar entre 0 y n, y lo apuntan en un papel de manera que el otro jugador no pueda verlo. A continuación, Bernardo conjetura si la suma de los dos números es par o es non (esto es, impar). Poniendo en común los dos números se comprueba si ha acertado y ha ganado, o si por el contrario ha ganado Ana.
Para cada ronda, conocemos n, qué ha conjeturado Bernardo y quien ha ganado esa ronda. Implementar un programa que escriba todas las combinaciones de números escogidos por Ana y Bernardo que son consistentes con esa información.
Entrada
La entrada contiene el número k<100 de rondas en una línea, seguido de k líneas, cada una describiendo una ronda. Cada ronda consiste en un n entre 1 y 100, la conjetura de Bernardo, y quien ha ganado la ronda, separados por espacios.
Tu programa deberá resolver una entrada como la descrita en 1 segundo de tiempo.
Salida
Para cada ronda, escribir su número (empezando en 1), seguido de todas las combinaciones que son coherentes con la información sobre esa ronda, una por línea y en orden creciente. Escribir una línea en blanco después de cada ronda, incluyendo la última.
Input
4 3 pares Bernardo 3 pares Ana 2 nones Bernardo 1 nones Ana
Output
ronda 1 0 0 0 2 1 1 1 3 2 0 2 2 3 1 3 3 ronda 2 0 1 0 3 1 0 1 2 2 1 2 3 3 0 3 2 ronda 3 0 1 1 0 1 2 2 1 ronda 4 0 0 1 1