Escribid una combinación de reinas sobre un tablero , sin que se amenacen entre sí. Aunque en este problema puede ser grande, hay un método para obtener rápidamente una solución, en función de (es decir, del residuo que se obtiene al dividir entre 6). Quizá podréis deducir ese método a partir de los ejemplos que encontraréis en la versión web de este problema.
La entrada consiste en diversos casos, cada uno con una entre 4 y 200.
Para cada , escribid una manera (la que queráis) de poner reinas en un tablero . Escribid una línea con 20 guiones al final de cada caso.
Test-1: Entradas donde .
Test-2: Entradas donde .
Test-3: Entradas donde .
Test-4: Entradas donde .
Test-5: Entradas donde .
Test-6: Entradas donde .
Test-7: Entradas donde .
Test-8: Entradas de todo tipo.
Input
6 12
Output
...R.. R..... ....R. .R.... .....R ..R... -------------------- ......R..... R........... .......R.... .R.......... ........R... ..R......... .........R.. ...R........ ..........R. ....R....... ...........R .....R...... --------------------
Input
4 10
Output
..R. R... ...R .R.. -------------------- .....R.... R......... ......R... .R........ .......R.. ..R....... ........R. ...R...... .........R ....R..... --------------------
Input
7 13
Output
...R... R...... ....R.. .R..... .....R. ..R.... ......R -------------------- ......R...... R............ .......R..... .R........... ........R.... ..R.......... .........R... ...R......... ..........R.. ....R........ ...........R. .....R....... ............R --------------------
Input
5 11
Output
..R.. R.... ...R. .R... ....R -------------------- .....R..... R.......... ......R.... .R......... .......R... ..R........ ........R.. ...R....... .........R. ....R...... ..........R --------------------
Input
8 14 20
Output
..R..... ....R... .R...... .......R R....... ......R. ...R.... .....R.. -------------------- .....R........ .......R...... .R............ .............R ..R........... .........R.... ...R.......... ..........R... ....R......... ...........R.. R............. ............R. ......R....... ........R..... -------------------- ........R........... ..........R......... .R.................. ...................R ..R................. ............R....... ...R................ .............R...... ....R............... ..............R..... .....R.............. ...............R.... ......R............. ................R... .......R............ .................R.. R................... ..................R. .........R.......... ...........R........ --------------------
Input
9 15 21
Output
..R...... ....R.... .R....... .......R. R........ ......R.. ...R..... .....R... ........R -------------------- .....R......... .......R....... .R............. .............R. ..R............ .........R..... ...R........... ..........R.... ....R.......... ...........R... R.............. ............R.. ......R........ ........R...... ..............R -------------------- ........R............ ..........R.......... .R................... ...................R. ..R.................. ............R........ ...R................. .............R....... ....R................ ..............R...... .....R............... ...............R..... ......R.............. ................R.... .......R............. .................R... R.................... ..................R.. .........R........... ...........R......... ....................R --------------------