Ana y Bernardo juegan a “pares o nones”. En cada ronda, primero se ponen de acuerdo en un cierto número . Luego, los dos escogen un número al azar entre 0 y , 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 , 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.
La entrada contiene el número de rondas en una línea, seguido de líneas, cada una describiendo una ronda. Cada ronda consiste en un 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.
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