Dadas diversas posiciones de ajedrez, determinad si las blancas pueden dar mate en una sola jugada. Las posiciones dadas cumplen las propiedades siguientes:
Observación. Si no conocéis (o no estáis seguros) de las reglas del ajedrez, no dudéis en preguntar a los organizadores durante el concurso. En particular, recordad estas normas:
Entrada
La entrada consiste en diversos casos. Cada caso comienza con la posición del rey negro, seguida por el número n de piezas blancas, entre 2 y 20, seguido por la posición de las n piezas blancas. Las posiciones se indican con una letra con el tipo de pieza (Rey, Dama, Alfil, Caballo o Torre) seguido de una letra a-h para la columna, y un número 1-8 para la fila. Se os garantiza que no hay dos piezas ocupando la misma casilla del tablero, y que ninguna pieza está amenzando al rey negro.
Salida
Para cada posición dada, escribid información de la única jugada que da mate en uno al rey negro, con tres caracteres: el tipo de ficha, y la posición destino a la que se moverá. Si no es posible dar mate en uno, escribid “NO”. Si hay más de una jugada que de mate en uno, escribid “>1”.
Puntuación
Input
Ra4 3 Tb7 Tg1 Rh8 Rg1 2 Te8 Rg3 Rg1 2 Te8 Rf3 Ra1 2 Rc1 Th1 Re8 3 Ta7 Th7 Re6 Rh5 3 Rg3 Ta4 Tg7 Ra1 3 Th2 Re1 Th1
Output
Ta1 Te1 NO NO >1 Th4 NO
Input
Ra1 3 Df8 De7 Rh1 Ra1 3 Dg8 Df7 Rh1 Rh1 2 Df8 Rh3 Rh1 2 Df6 Rh3
Output
NO Da2 Df1 >1
Input
Ra8 4 Aa7 Ab8 Af1 Rh1 Rd4 5 Ab1 Aa2 Ah6 Af8 Ra1 Rd4 6 Ab1 Aa2 Ah6 Af8 Ra1 Ae1 Rd4 6 Ab1 Aa2 Ah6 Af8 Rb2 Ae1
Output
Ag2 NO NO Ac3
Input
Ra8 4 Cc6 Cc5 Ce8 Rh1 Rb1 4 Ra3 Ca4 Cb3 Cb4 Rb1 5 Ra3 Ca4 Cb3 Cb4 Cb5
Output
Cc7 Cc3 >1
Input
Re3 3 Dd5 Rg3 Ta8 Ra7 5 Cg1 Rc4 Ah5 Cc1 Af6 Rh3 7 Ab8 Ce3 Cg7 Dc3 Cb7 Cg2 Rb2 Rh5 9 Te8 Cg6 Cg4 Dg1 Rf7 Dc2 Dd1 Af6 Dg2
Output
Te8 NO Dc8 >1